Kirchhoff index of composite graphs

Discrete Applied Mathematics

Volumn 157, Issue 13, 2009, Pages 2918-2927

  Zhang, Heping ^a   Yang, Yujun ^a   Li, Chuanwen ^a  

^a LANZHOU UNIVERSITY   (China)

Author keywords

Cluster; Corona; Kirchhoff index; Laplacian spectrum; Resistance distance

Indexed keywords

CLUSTER; CORONA; KIRCHHOFF INDEX; LAPLACIAN SPECTRUM; RESISTANCE DISTANCE;

LAPLACE TRANSFORMS;

GRAPH THEORY;

EID: 67349106443     PISSN: 0166218X     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.dam.2009.03.007     Document Type: Article

References (32)

1. Anderson W.N., and Morley T.D. Eigenvalues of the Laplacian of a graph. Linear Multilinear Algebra 18 (1985) 141-145
2. Babić D., Klein D.J., Lukovits I., Nikolić S., and Trinajstić N. Resistance-distance matrix: A computational algorithm and its application. Int. J. Quantum Chem. 90 (2002) 166-176
3. Balaban A.T., Liu X., Klein D.J., Babic D., Schmalz T.G., Seitz W.A., and Randić M. Graph invariants for fullerenes. J. Chem. Inf. Comput. Sci. 35 (1995) 396-404
4. Bapat R.B., Gutman I., and Xiao W.J. A simple method for computing resistance distance. Z. Naturforsch. 58a (2003) 494-498
5. Barik S., Pati S., and Sarma B.K. The spectrum of the corona of two graphs. SIAM J. Discrete Math. 21 1 (2007) 47-56
6. Bonchev D., Balaban A.T., Liu X., and Klein D.J. Molecular cyclicity and centricity of polycyclic graphs. I. Cyclicity based on resistance distances or reciprocal distances. Int. J. Quantum Chem. 50 (1994) 1-20
7. Entringer R.C., Jackson D.E., and Snyder D.A. Distance in graphs. Czechoslovak Math. J. 26 (1976) 283-296
8. Fowler P.W. Resistance distances in fullerene graphs. Croat. Chem. Acta 75 (2002) 401-408
9. Gutman I., and Mohar B. The Quasi-Wiener and the Kirchhoff indices coincide. J. Chem. Inf. Comput. Sci. 36 (1996) 982-985
10. Kirchhoff G. Über die Auflösung der Gleichungen, auf welche man bei der Untersuchung der linearen Verteilung galvanischer Ströme geführt wird. Ann. Phys. Chem. 72 (1847) 497-508
11. Klein D.J. Resistance-distance sum rules. Croat. Chem. Acta 75 (2002) 633-649
12. Klein D.J. Graph geometry, graph metrics and Wiener. MATCH Commun. Math. Comput. Chem. 35 (1997) 7-27
13. Klein D.J., Lukovits I., and Gutman I. On the definition of the hyper-wiener index for cycle-containing structures. J. Chem. Inf. Comput. Sci. 35 (1995) 50-52
14. Klein D.J., Palacios J.L., Randić M., and Trinajstić N. Random walks and chemical graph theory. J. Chem. Inf. Comput. Sci. 44 (2004) 1521-1525
15. Klein D.J., and Randić M. Resistance distance. J. Math. Chem. 12 (1993) 81-95
16. Lukovits I., Nikolić S., and Trinajstić N. Resistance distance in regular graphs. Int. J. Quantum Chem. 71 (1999) 217-225
17. Lukovits I., Nikolić S., and Trinajstić N. Note on the resistance distances in the dodecahedron. Croat. Chem. Acta 73 (2000) 957-967
18. Merris R. Laplacian matrix of graphs: A survey. Linear Algebra Appl. 197-198 (1994) 143-176
19. Palacios J.L. Resistance distance in graphs and random walks. Int. J. Quantum Chem. 81 (2001) 29-33
20. Palacios J.L. Closed-form formulas for Kirchhoff index. Int. J. Quantum Chem. 81 (2001) 135-140
21. Palacios J.L. Foster's formulas via probability and the Kirchhoff index. Methodol. Comput. Appl. Probab. 6 (2004) 381-387
22. Sagan B.Y., Yeh Y.N., and Zhang P. The wiener polynomial of a graph. Int. J. Quantum Chem. 60 (1996) 959-969
23. Stevanović D. Hosoya polynomial of composite graphs. Discrete Math. 235 1 (2001) 237-244
24. Wiener H. Structural determination of paraffin boiling points. J. Amer. Chem. Soc. 69 (1947) 17-20
25. Xiao W., and Gutman I. Resistance distance and Laplacian spectrum. Theor. Chem. Acc. 110 (2003) 284-289
26. Xu H. The Laplacian spectrum and Kirchhoff Index of product and lexicographic product of graphs. J. Xiamen Univ. (Nat. Sci.) 42 (2003) 552-554 (in Chinese)
27. Xu H. The Laplacian spectrum of coronas. J. Xiamen Univ. (Nat. Sci.) 44 (2005) 745-748 (in Chinese)
28. Yang Y., and Jiang X. Unicyclic graphs with extremal Kirchhoff index. MATCH Commun. Math. Comput. Chem. 60 1 (2008) 107-120
29. Yang Y., and Zhang H. Kirchhoff index of linear hexagonal chains. Int. J. Quantum Chem. 108 (2008) 503-512
30. Yeh Y.N., and Gutman I. On the sum of all distances in composite graphs. Discrete Math. 135 (1994) 359-365
31. Zhang H., and Yang Y. Resistance distance and Kirchhoff index in circulant graphs. Int. J. Quantum Chem. 107 (2007) 330-339
32. Zhu H.-Y., Klein D.J., and Lukovits I. Extensions of the Wiener number. J. Chem. Inf. Comput. Sci. 36 (1996) 420-428