On the difference between the Szeged and the Wiener index
نویسندگان
چکیده
منابع مشابه
On the difference between the Szeged and the Wiener index
We prove a conjecture of Nadjafi-Arani et al. on the difference between the Szeged and the Wiener index of a graph (M. J. Nadjafi-Arani, H. Khodashenas, A. R. Ashrafi: Graphs whose Szeged and Wiener numbers differ by 4 and 5, Math. Comput. Modelling 55 (2012), 1644–1648). Namely, if G is a 2-connected non-complete graph on n vertices, then Sz (G) −W (G) ≥ 2n − 6. Furthermore, the equality is ob...
متن کاملOn the difference between the revised Szeged index and the Wiener index
Let Sz(G) and W (G) be the revised Szeged index and the Wiener index of a graph G. Chen, Li, and Liu [European J. Combin. 36 (2014) 237–246] proved that if G is a non-bipartite connected graph of order n ≥ 4, then Sz(G) −W (G) ≥ ( n + 4n− 6 ) /4. Using a matrix method we prove that if G is a non-bipartite graph of order n, size m, and girth g, then Sz(G)−W (G) ≥ n ( m− 3n 4 ) + P (g), where P i...
متن کاملImproved bounds on the difference between the Szeged index and the Wiener index of graphs
Let W (G) and Sz(G) be the Wiener index and the Szeged index of a connected graph G. It is proved that if G is a connected bipartite graph of order n ≥ 4, size m ≥ n, and if ` is the length of a longest isometric cycle of G, then Sz(G) − W (G) ≥ n(m − n + ` − 2) + (`/2) − ` + 2`. It is also proved if G is a connected graph of order n ≥ 5 and girth g ≥ 5, then Sz(G) − W (G) ≥ PIv(G) − n(n − 1) +...
متن کاملon translation of phatic communion and socio-cultural relationships between the characters of the novels
phatic communion is a cultural concept which differs across cultures. according to hofstede (2001), the u.s. tends to have individualistic culture; however, asian countries tend to have collectivistic cultures. these cultures view phatic communion differently. in individualistic cultures like u.s., phatic communion reflects speakers’ socio-cultural relationships in conversations. to see whether...
15 صفحه اولon the relationship between the knowledge of collocations and writing proficiency
بررسی رابطه دانش همنشینی لغات و مهارت نوشتاری در زبان انگلیسی چکیده این پژوهش درصدد آن است تا سه مسئله زیر را مورد بررسی قرار دهد: الف) وجود یا عدم وجود رابطه بین دانش زبان آموزان در حوزه همنشینی لغات با یکدیگر و دانش آنها در مهارت نوشتاری زبان انگلیسی؛ ب) یافتن پاسخی به این سوال که آیا تمامی انواع همنشینی های لغوی زبان انگلیسی به یک میزان برای زبان آموزان دشوارند یا خیر؛ پ) مقایسه زبان آمو...
15 صفحه اولذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Applied Mathematics and Computation
سال: 2017
ISSN: 0096-3003
DOI: 10.1016/j.amc.2017.05.047