The largest Wiener index of unicyclic graphs given girth or maximum degree

The Wiener index of a connected graph G is defined to be the sum of all distances of pairs of distinct vertices of G. Yu and Feng (Ars Comb 94:361–369, 2010) determined the unique graph having the largest Wiener index among all unicyclic graphs given girth. In the article we first give two new graphic transformations. Then with them we determine the graphs having the second largest Wiener index among all unicyclic graphs given girth and we also determine the graphs having the largest Wiener index among all unicyclic graphs given maximum degree.

[1]  N. Sridharan,et al.  Wiener index of graphs with more than one cut-vertex , 2008, Appl. Math. Lett..

[2]  Dragos Cvetkovic,et al.  Spectra of unicyclic graphs , 1987, Graphs Comb..

[3]  Bo Zhou,et al.  MINIMUM WIENER INDICES OF TREES AND UNICYCLIC GRAPHS OF GIVEN MATCHING NUMBER , 2010 .

[4]  Eberhard Triesch,et al.  Superdominance order and distance of trees with bounded maximum degree , 2003, Discret. Appl. Math..

[5]  Yong Liu,et al.  Maximum Wiener Index of Trees with Given Degree Sequence , 2010 .

[6]  Shang-wang Tan,et al.  Ordering trees with given matching number by their Wiener indices , 2015 .

[7]  Hanyuan Deng,et al.  The (n,n)-graphs with the first three extremal Wiener indices , 2008 .

[8]  Lihua Feng,et al.  On the Wiener index of unicyclic graphs with given girth , 2010, Ars Comb..

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

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

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

[12]  Dieter Rautenbach,et al.  Wiener index versus maximum degree in trees , 2002, Discret. Appl. Math..

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

[14]  Ivan Gutman,et al.  Selected properties of the Schultz molecular topological index , 1994, J. Chem. Inf. Comput. Sci..

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

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

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