Estimating the Wiener Index by Means of Number of Vertices, Number of Edges, and Diameter

Lower and upper bounds on the Wiener index of connected graphs and of triangle– and quadrangle–free graphs are obtained in terms of the number of vertices, number of edges, and diameter. In addition, Nordhaus–Gaddum-type results for the Wiener index are established.

[1]  Huiqing Liu,et al.  On the Wiener Index of Trees with Fixed Diameter , 2008 .

[2]  Bo Zhou,et al.  Relations between Wiener, hyper-Wiener and Zagreb indices , 2004 .

[3]  Ján Plesník,et al.  On the sum of all distances in a graph or digraph , 1984, J. Graph Theory.

[4]  A. K. Madan,et al.  Structure-Activity Study on Antiulcer Agents Using Wiener's Topological Index and Molecular Connectivity Index , 1995, J. Chem. Inf. Comput. Sci..

[5]  Roger C. Entringer,et al.  Distance in graphs , 1976 .

[6]  郭晓峰,et al.  Trees with extremal Wiener indices , 2008 .

[7]  Harold Ellsworth Tinnappel.  On the topological index , 1952 .

[8]  D. Cvetkovic,et al.  Graph theory and molecular orbitals , 1974 .

[9]  Hongbo Hua.  Wiener and Schultz Molecular Topological Indices of Graphs with Specified Cut Edges , 2009 .

[10]  Fuji Zhang,et al.  Wiener Index and Perfect Matchings in Random Phenylene Chains , 2009 .

[11]  I. Gutman,et al.  Graph theory and molecular orbitals. Total φ-electron energy of alternant hydrocarbons , 1972 .

[12]  Bo Zhou.  A NOTE ON ZAGREB INDICES , 2012 .

[13]  Hua Wang,et al.  Corrigendum: The extremal values of the Wiener index of a tree with given degree sequence , 2007, Discret. Appl. Math..

[14]  Li-Qun Xu,et al.  The Wiener Index of Trees with Given Degree Sequences , 2008 .

[15]  H. Wiener.  Structural determination of paraffin boiling points. , 1947, Journal of the American Chemical Society.

[16]  I. Gutman,et al.  Mathematical Concepts in Organic Chemistry , 1986 .

[17]  Irene Luque Ruiz,et al.  From Wiener Index to Molecules , 2005, J. Chem. Inf. Model..

[18]  I. Gutman,et al.  Wiener Index of Hexagonal Systems , 2002 .

[19]  I. Gutman,et al.  Wiener Index of Trees: Theory and Applications , 2001 .

[20]  Kinkar Chandra Das,et al.  Maximizing the sum of the squares of the degrees of a graph , 2004, Discret. Math..

[21]  New sharp upper bounds for the first Zagreb index , 2009 .

[22]  Fuji Zhang,et al.  Tree-like polyphenyl systems with extremal Wiener indices ∗ , 2009 .

[23]  H. Hosoya.  Topological Index. A Newly Proposed Quantity Characterizing the Topological Nature of Structural Isomers of Saturated Hydrocarbons , 1971 .

[24]  Roberto Todeschini,et al.  Handbook of Molecular Descriptors , 2002 .

[25]  Dominique de Caen,et al.  An upper bound on the sum of squares of degrees in a graph , 1998, Discret. Math..

[26]  D. Cvetkovic,et al.  Spectra of graphs : theory and application , 1995 .

[27]  I-Chien Wei,et al.  Molecular Modeling of the Physical Properties of the Alkanes. , 1988 .

[28]  Gerta Rücker,et al.  On Topological Indices, Boiling Points, and Cycloalkanes , 1999, J. Chem. Inf. Comput. Sci..

[29]  I. Gutman,et al.  Some recent results in the theory of the Wiener number , 1993 .

[30]  Shouliu Wei,et al.  Comparing the Zagreb indices for connected bicyclic graphs , 2009 .