论文信息 - Wiener index of generalized 4-stars and of their quadratic line graphs - 字舞流文

Wiener index of generalized 4-stars and of their quadratic line graphs

We construct several infinite families of trees which have a unique branching vertex of degree 4 and whose Wiener index equals the Wiener index of their quadratic line graph. This solves an open problem of Dobrynin and Mel’nikov.

Martin Knor | Riste Skrekovski

[1] Ivan Gutman,et al. Wiener Index and Vibrational Energy , 2002 .

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

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

[4] Andrey A. Dobrynin,et al. Trees, quadratic line graphs and the Wiener index , 2004 .

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

[6] Martin Knor,et al. On a conjecture about Wiener index in iterated line graphs of trees , 2012, Discret. Math..

[7] Martin Knor,et al. Wiener index of iterated line graphs of trees homeomorphic to , 2013, Discret. Math..

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

[9] Andrey A. Dobrynin,et al. Wiener index of generalized stars and their quadratic line graphs , 2006, Discuss. Math. Graph Theory.

[10] Martin Knor,et al. The Wiener index in iterated line graphs , 2012, Discret. Appl. Math..

[11] Frank Harary,et al. Distance in graphs , 1990 .