论文信息 - Wiener index for graphs and their line graphs with arbitrary large cyclomatic numbers

Wiener index for graphs and their line graphs with arbitrary large cyclomatic numbers

Abstract The Wiener number, W ( G ) , is the sum of the distances of all pairs of vertices in a graph G . Infinite families of graphs with increasing cyclomatic number and the property W ( G ) = W ( L ( G ) ) are presented, where L ( G ) denotes the line graph of G . This gives a positive (partial) answer to an open question posed in an earlier paper by Gutman, Jovasevic, and Dobrynin.

Andrey A. Dobrynin | Leonid S. Melnikov

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

[2] Ivan Gutman,et al. Smallest graphs for which the distance of the graph is equal to the distance of its line graph , 1997 .

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

[4] A. Balaban,et al. Topological Indices and Related Descriptors in QSAR and QSPR , 2003 .

[5] M. Karelson. Molecular descriptors in QSAR/QSPR , 2000 .

[6] N. Trinajstic,et al. The Wiener Index: Development and Applications , 1995 .

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

[8] Ernesto Estrada,et al. Topological Indices Based on the Line Graph of the Molecular Graph , 1996, J. Chem. Inf. Comput. Sci..

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

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

[11] R. F. C. Walters. Number theory : an introduction , 1987 .

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

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