Maximum Zagreb index, minimum hyper-Wiener index and graph connectivity

Applied Mathematics Letters

Volumn 22, Issue 10, 2009, Pages 1571-1576

  Behtoei, A ^a   Jannesari, M ^a   Taeri, B ^a  

^a ISFAHAN UNIVERSITY OF TECHNOLOGY   (Iran)

Author keywords

Edge connectivity; Extremal graphs; Graph invariants; Hyper Wiener index; Vertex connectivity; Zagreb index

Indexed keywords

EDGE CONNECTIVITY; EXTREMAL GRAPHS; GRAPH INVARIANTS; HYPER-WIENER INDEX; VERTEX CONNECTIVITY; ZAGREB INDEX;

GRAPH THEORY;

EID: 68349084632     PISSN: 08939659     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.aml.2009.05.001     Document Type: Article

References (10)

1. West D. Introduction to Graph Theory (2001), Prentice Hall
2. Wiener H. Structural determination of paraffin boiling points. J. Amer. Chem. Soc. 69 (1974) 17-20
3. Randić M. Novel molecular descriptor for structure-property studies. Chem. Phys. Lett. 211 (1993) 478-483
4. Klein D., Lukovits I., and Gutman I. On the definition of Hyper-Wiener index for cycle-containing structures. J. Chem. Inf. Comput. Phys. Chem. Sci. 35 (1995) 50-52
5. Gutman I., and Trinajstić N. Graph theory and molecular orbitals, Total π electron energy of alternant hydrocarbons. Chem. Phys. Lett. 17 (1972) 535-538
6. Gutman I. Graphs with smallest sum of squares of vertex degrees. Kragujevac J. Math. 25 (2003) 51-54
7. Das Kinkar Ch. Maximizing the sum of the squares of the degrees of a graph. Discrete Math. 285 (2004) 57-66
8. de Caen D. An upper bound on the sum of squares of degrees in a graph. Discrete Math. 185 (1998) 245-248
9. Nikiforov V. The sum of the squares of degrees: Sharp asymptotics. Discrete Math. 307 (2007) 3187-3193
10. Gutman I., and Zhang S. Graph connectivity and Wiener index. Bull. Acad. Serbe Sci. Arts Cl. Math. Natur. 133 (2006) 1-5