Further results regarding the degree Kirchhoff index of graphs

Miskolc Mathematical Notes

Volumn 15, Issue 1, 2014, Pages 97-108

  Feng, Lihua ^a   Yu, Guihai ^b   Liu, Weijun ^a  

^a CENTRAL SOUTH UNIVERSITY   (China)

^b SHANDONG INSTITUTE OF BUSINESS AND TECHNOLOGY   (China)

Author keywords

Degree kirchhoff index; Graphs; Normalized Laplacian eigenvalues

Indexed keywords

EID: 84905056833     PISSN: 17872405     EISSN: 17872413     Source Type: Journal    
DOI: 10.18514/mmn.2014.781     Document Type: Article

References (31)

1. V. Andova, D. Dimitrov, J. Fink, and R. Škrekovski, "Bounds on Gutman index," MATCH Commun. Math. Comput. Chem., vol. 67, no. 2, pp. 515-524, 2012.
2. H. Chen and F. Zhang, "Resistance distance and the normalized Laplacian spectrum," Discrete Appl. Math., vol. 155, no. 5, pp. 654-661, 2007.
3. S. Chen and W. Liu, "Extremal modified Schultz index of bicyclic graphs," MATCH Commun. Math. Comput. Chem., vol. 64, no. 3, pp. 767-782, 2010.
4. S. Chen and W. Liu, "Extremal university graphs with respect to modified Schultz index," Util. Math., vol. 86, pp. 87-94, 2011.
5. F. R. K. Chung, Spectral graph theory, ser. Regional Conference Series in Mathematics. Providence, RI: AMS, American Mathematical Society, 1997, vol. 92.
6. P. Dankelmann, I. Gutman, S. Mukwembi, and H. C. Swart, "The edge-Wiener index of a graph," Discrete Math., vol. 309, no. 10, pp. 3452-3457, 2009.
7. K. C. Das, A. G̈ung̈or, and Ş. Bozkurt, "On the normalized Laplacian eigenvalues of graphs," Ars Combin., in press.
8. H. Deng, "On the minimum Kirchhoff index of graphs with given number of cut-edges," MATCH Commun. Math. Comput. Chem., vol. 63, no. 1, pp. 171-180, 2010.
9. A. A. Dobrynin, R. Entringer, and I. Gutman, "Wiener index of trees: Theory and applications," Acta Appl. Math., vol. 66, no. 3, pp. 211-249, 2001.
10. L. Feng, "The Gutman index of unicyclic graphs," Discrete Math. Algorithms Appl., vol. 4, no. 3, pp. 1 250 031, 8, 2012.
11. L. Feng, I. Gutman, and G. Yu, "Degree Kirchhoff index of unicyclic graphs," MATCH Commun. Math. Comput. Chem., vol. 69, no. 3, pp. 629-648, 2013.
12. L. Feng and W. Liu, "The maximal Gutman index of bicyclic graphs," MATCH Commun. Math. Comput. Chem., vol. 66, no. 2, pp. 699-708, 2011.
13. R. Grone and R. Merris, "The Laplacian spectrum of a graph. II," SIAM J. Discrete Math., vol. 7, no. 2, pp. 221-229, 1994.
14. R. Grone, R. Merris, and V. S. Sunder, "The Laplacian spectrum of a graph," SIAM J. Matrix Anal. Appl., vol. 11, no. 2, pp. 218-238, 1990.
15. Q. Guo, H. Deng, and D. Chen, "The extremal Kirchhoff index of a class of unicyclic graphs," MATCH Commun. Math. Comput. Chem., vol. 61, no. 3, pp. 713-722, 2009.
16. I. Gutman, "Selected properties of the Schultz molecular topological index," J. Chem. Inf. Comput. Sci., vol. 34, pp. 1087-1089, 1994.
17. I. Gutman and B. Mohar, "The quasi-Wiener and the Kirchhoff indices coincide," J. Chem. Inf. Comput. Sci., vol. 36, pp. 982-985, 1996.
18. D. J. Klein, "Graph geometry, graph metrics, and Wiener," Match, vol. 35, pp. 7-27, 1997.
19. D. J. Klein and M. Randić, "Resistance distance," J. Math. Chem., vol. 12, pp. 81-95, 1993.
20. J. Li, W. C. Shiu, and A. Chang, "The number of spanning trees of a graph," Appl. Math. Lett., vol. 23, no. 3, pp. 286-290, 2010.
21. B. Mohar, "The Laplacian spectrum of graphs," in Graph theory, combinatorics, and applications, ser. Proceedings of the sixth quadrennial international conference on the theory and applications of graphs held at Western Michigan University, Kalamazoo, MI, USA, May 30-June 3, 1988. New York: John Wiley & Sons, Inc., 1991, vol. 2, pp. 871-898.
22. R. Todeschini and V. Consonni, Handbook of Molecular Descriptors. Weinheim: Wiley-VCH, 2000.
23. R. Todeschini and V. Consonni, Molecular Descriptors for Chemoinformatics. Weinheim: Wiley-VCH, 2009.
24. H. Wang, H. Hua, and D. Wang, "Cacti with minimum, second-minimum, and third-minimum Kirchhoff indices," Math. Commun., vol. 15, no. 2, pp. 347-358, 2010.
25. W. Xiao and I. Gutman, "On resistance matrices," MATCH Commun. Math. Comput. Chem., vol. 49, pp. 67-81, 2003.
26. W. Xiao and I. Gutman, "Resistance distance and Laplacian spectrum," Theor. Chem. Acc., vol. 110, pp. 284-289, 2003.
27. Y. Yang and X. Jiang, "Unicyclic graphs with extremal Kirchhoff index," MATCH Commun. Math. Comput. Chem., vol. 60, no. 1, pp. 107-120, 2008.
28. W. Zhang and H. Deng, "The second maximal and minimal Kirchhoff indices of unicyclic graphs," MATCH Commun. Math. Comput. Chem., vol. 61, no. 3, pp. 683-695, 2009.
29. X. Zhang, "On the Laplacian spectra of graphs," Ars Comb., vol. 72, pp. 191-198, 2004.
30. B. Zhou and B. N. Trinajstić, "The Kirchhoff index and the matching number," Int. J. Quantum Chem., vol. 109, pp. 2978-2981, 2009.
31. B. Zhou and N. Trinajstić, "On resistance-distance and Kirchhoff index," J. Math. Chem., vol. 46, no. 1, pp. 283-289, 2009.