THE GUTMAN INDEX of UNICYCLIC GRAPHS

Discrete Mathematics, Algorithms and Applications

Volumn 4, Issue 3, 2012, Pages

  Feng, Lihua ^a  

^a CENTRAL SOUTH UNIVERSITY   (China)

Author keywords

girth; Gutman index; unicyclic graphs; Wiener index

Indexed keywords

EID: 85031325651     PISSN: 17938309     EISSN: 17938317     Source Type: Journal    
DOI: 10.1142/S1793830912500310     Document Type: Article

References (21)

1. V. Andova, D. Dimitrov, J. Fink and R. Skrekovski, Bounds on Gutman index, MATCH Commun. Math. Comput. Chem. 67 (2012) 515-524.
2. O. Bucicovschi and S. M. Cioaba, The minimum degree distance of graphs of given order and size, Discrete Appl. Math. 156 (2008) 3518-3521.
3. S. B. Chen and W. J. Liu, Extremal modified Schultz index of bicyclic graphs, MATCH Commun. Math. Comput. Chem. 64 (2010) 767-782.
4. P. Dankelmann, I. Gutman, S. Mukwembi and H. C. Swart, The edge-Wiener index of a graph, Discrete Math. 309 (2009) 3452-3457.
5. P. Dankelmann, I. Gutman, S. Mukwembi and H. C. Swart, On the degree distance of a graph, Discrete Appl. Math. 157 (2009) 2773-2777.
6. H. Deng, The Schultz molecular topological index of polyhex nanotubes, MATCH Commun. Math. Comput. Chem. 57 (2007) 677-684.
7. A. Dobrynin, R. Entringer and I. Gutman, Wiener index of trees: Theory and applications, Acta Appl. Math. 66 (2001) 211-249.
8. A. A. Dobrynin and A. A. Kochetova, Degree distance of a graph: A degree analogue of the Wiener index, J. Chem. Inf. Comput. Sci. 34 (1994) 1082-1086.
9. L. Feng and W. Liu, The maximal Gutman index of bicyclic graphs, MATCH Commun. Math. Comput. Chem. 66 (2011) 699-708.
10. I. Gutman, Selected properties of the Schultz molecular topological index, J. Chem. Inf. Comput. Sci. 34 (1994) 1087-1089.
11. I. Gutman and O. E. Polansky, Mathematical Concepts in Organic Chemistry (Springer, Berlin, 1986).
12. A. Ilíc, S. Klavzar and D. Stevanovíc, Calculating the degree distance of partial Hamming graphs, MATCH Commun. Math. Comput. Chem. 63 (2010) 411-424.
13. A. Ilíc, D. Stevanovíc, L. Feng, G. Yu and P. Dankelmann, Degree distance of unicyclic and bicyclic graphs, Discrete Appl. Math. 159 (2011) 779-788.
14. M. Knor, P. Potocnik and R. Skrekovski, Relationship between edge-Wiener index and Gutman index of a graph, to appear in Appl. Math. Lett.
15. R. Todeschini and V. Consonni, Handbook of Molecular Descriptors (Wiley-VCH, Weinheim, 2000).
16. I. Tomescu, Some extremal properties of the degree distance of a graph, Discrete Appl. Math. 98 (1999) 159-163.
17. I. Tomescu, Properties of connected graphs having minimum degree distance, Discrete Math. 309 (2009) 2745-2748.
18. A. I. Tomescu, Unicyclic and bicyclic graphs having minimum degree distance, Discrete Appl. Math. 156 (2008) 125-130.
19. G. Yu and L. Feng, On the Wiener index of unicyclic graphs with given girth, Ars Comb. 94 (2010) 361-369.
20. H. Yuan and C. An, The unicyclic graphs with maximum degree distance, J. Math. Study 39 (2006) 18-24.
21. B. Zhou, Bounds for the Schultz molecular topological index, MATCH Commun. Math. Comput. Chem. 56 (2006) 189-194.