پیوندهای مفید
اخبار و اعلانات
آمار
| تعداد نشریات | 43 |
| تعداد شمارهها | 1,682 |
| تعداد مقالات | 13,758 |
| تعداد مشاهده مقاله | 32,158,595 |
| تعداد دریافت فایل اصل مقاله | 12,733,733 |
Reciprocal degree distance of some graph operations | ||
| Transactions on Combinatorics | ||
| مقاله 2، دوره 2، شماره 4، اسفند 2013، صفحه 13-24 اصل مقاله (549.78 K) | ||
| نوع مقاله: Research Paper | ||
| شناسه دیجیتال (DOI): 10.22108/toc.2013.3506 | ||
| نویسندگان | ||
| Kannan Pattabiraman* 1؛ M. Vijayaragavan2 | ||
| 1Annamalai University | ||
| 2Thiruvalluvar College of Engineering and Technology | ||
| چکیده | ||
| The reciprocal degree distance (RDD), defined for a connected graph $G$ as vertex-degree-weighted sum of the reciprocal distances, that is, $RDD(G) =\sum\limits_{u,v\in V(G)}\frac{d_G(u) + d_G(v)}{d_G(u,v)}.$ The reciprocal degree distance is a weight version of the Harary index, just as the degree distance is a weight version of the Wiener index. In this paper, we present exact formulae for the reciprocal degree distance of join, tensor product, strong product and wreath product of graphs in terms of other graph invariants including the degree distance, Harary index, the first Zagreb index and first Zagreb coindex. Finally, we apply some of our results to compute the reciprocal degree distance of fan graph, wheel graph, open fence and closed fence graphs. | ||
| کلیدواژهها | ||
| Reciprocal degree distance؛ Harary index؛ Graph operations | ||
| مراجع | ||
|
N. Alon and E. Lubetzky (2007) Independent set in tensor graph powers J. Graph Theory 54, 73-87
A. M. Assaf (1990) Modified group divisible designs Ars Combin. 29, 13-20
B. Bresar, W. Imrich, S. Klavv{z}ar and B. Zmazek (2005) Hypercubes as direct products SIAM J. Discrete Math. 18, 778-786
K. C. Das, B. Zhou and N. Trinajsti\'c (2009) Bounds on Harary index J. Math. Chem. 46, 1377-1393
A. A. Dobrynin and A. A. Kochetova (1994) Degree distance of a graph: a degree analogue of the Wiener index J. Chem. Inf. Comput. Sci. 34, 1082-1086
J. Devillers, A. T. Balaban and Eds. (1999) Topological indices and related descriptors in QSAR and QSPR Gordon and Breach, Amsterdam, The Netherlands
L. Feng and A. Ilic (2010) Zagreb, Harary and hyper-Wiener indices of graphs with a given matching number Appl. Math. Lett. 23, 943-948
I. Gutman (1994) Selected properties of the Schultz molecular topological index J. Chem. Inf. Comput. Sci. 34, 1087-1089
I. Gutman and O. E. Polansky (1986) Mathematical Concepts in Organic Chemistry Springer-Verlag, Berlin
M. Hoji, Z. Luo and E. Vumar (2010) Wiener and vertex PI indices of kronecker products of graphs Discrete Appl. Math. 158, 1848-1855
H. Hua and S. Zhang (2012) On the reciprocal degree distance of graphs Discrete Appl. Math. 160, 1152-1163
W. Imrich and S. Klavzar (2000) Product graphs: Structure and Recognition John Wiley, New York
O. Ivanciuc and T. S. Balaban (1993) Reciprocal distance matrix, related local vertex invariants and topological indices J. Math. Chem. 12, 309-318
M. H. Khalifeh, H. Youseri-Azari and A. R. Ashrafi (2008) Vertex and edge PI indices of Cartesian product of graphs Discrete Appl. Math. 156, 1780-1789
B. Lucic, A. Milicevic, S. Nikolic and N. Trinajstic (2002) Harary index-twelve years later Croat. Chem. Acta 75, 847-868
A. Mamut and E. Vumar (2008) Vertex vulnerability parameters of Kronecker products of complete graphs Inform. Process. Lett. 106, 258-262
K. Pattabiraman and P. Paulraja (2012) On some topological indices of the tensor product of graphs Discrete Appl. Math. 160, 267-279
K. Pattabiraman and P. Paulraja (2012) Wiener and vertex PI indices of the strong product of graphs Discuss. Math. Graph Thoery 32, 749-769
K. Pattabiraman and P. Paulraja (2011) Wiener index of the tensor product of a path and a cycle Discuss. Math. Graph Thoery 31, 737-751
D. Plavsic, S. Nikolic, N. Trinajstic and Z. Mihalic (1993) On the Harary index for the characterization of chemical graphs J. Math. Chem. 12, 235-250
K. Xu and K. C. Das (2011) On Harary index of graphs Discrete. Appl. Math. 159, 1631-1640
H. Yousefi-Azari, M. H. Khalifeh and A. R. Ashrafi (2011) Calculating the edge Wiener and edge Szeged indices of graphs J. Comput. Appl. Math. 235, 4866-4870
B. Zhou, Z. Du and N. Trinajstic (2008) Harary index of landscape graphs Int. J. Chem. Model. 1, 35-44
B. Zhou, X. Cai and N. Trinajstic (2008) On the Harary index J. Math. Chem. 44, 611-618
| ||
|
آمار تعداد مشاهده مقاله: 6,414 تعداد دریافت فایل اصل مقاله: 4,775 |
||