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

Applied Mathematics Letters

Volumn 18, Issue 3, 2005, Pages 307-312

  Dobrynin, Andrey A ^a   Mel'nikov, Leonid S ^a  

^a SOBOLEV INSTITUTE OF MATHEMATICS   (Russian Federation)

Author keywords

Cyclomatic number; Distance in graphs; Graph invariant; Line graph; Wiener index

Indexed keywords

MATHEMATICAL OPERATORS; MOLECULAR STRUCTURE; NUMBER THEORY; PARAMETER ESTIMATION; THEOREM PROVING; TOPOLOGY;

CYCLOMATIC NUMBER; DISTANCE IN GRAPHS; GRAPH INVARIANTS; LINE GRAPHS; WIENER INDEX;

GRAPH THEORY;

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

References (19)

1. H. Wiener Structural determination of paraffin boiling points J. Amer. Chem. Soc. 69 1947 17 20
2. R.C. Entringer, D.E. Jackson, and D.A. Snyder Distance in graphs Czechoslovak Math. J. 26 1976 283 296
3. J. Plesnik On the sum of all distances in a graph or digraph J. Graph Theory 8 1984 1 21
4. I. Gutman, and O.E. Polansky Mathematical Concepts in Organic Chemistry 1986 Springer-Verlag Berlin
5. N. Trinajstić Chemical Graph Theory 1992 CRC Press Boca Raton
6. S. Nikolić, N. Trinajstić, and Z. Mihalić The Wiener index: developments and applications Croat. Chem. Acta 68 1995 105 129
7. A.A. Dobrynin, R. Entringer, and I. Gutman Wiener index for trees: theory and applications Acta Appl. Math. 66 2001 211 249
8. A.A. Dobrynin, I. Gutman, S. Klavzar, and P. Zigert Wiener index of hexagonal systems Acta Appl. Math. 72 2002 247 294
9. Topological Indices and Related Descriptors in QSAR and QSPR J. Devillers A.T. Balaban 1999 Gordon and Breach Reading, UK
10. R. Todeschini, and V. Consonni Handbook of Molecular Descriptors 2000 Wiley-VCH Weinheim
11. M. Karelson Molecular Descriptors in QSAR/QSPR 2000 Wiley New York
12. I. Gutman, and E. Estrada Topological indices based on the line graph of the molecular graph J. Chem. Inf. Comput. Sci. 36 1996 541 543
13. I. Gutman, L. Popović, B.K. Mishra, M. Kaunar, E. Estrada, and N. Guevara Application of line graphs in physical chemistry. Predicting surface tension of alkanes J. Serb. Chem. Soc. 62 1997 1025 1029
14. F. Buckley Mean distance of line graphs Congr. Numer. 32 1981 153 162
15. I. Gutman, and L. Pavlović More on distance of line graphs Graph Theory Notes N.Y. 33 1997 14 18
16. I. Gutman, V. Jovašević, and A.A. Dobrynin Smallest graphs for which the distance of the graph is equal to the distance of its line graph Graph Theory Notes N.Y. 33 1997 19
17. A.A. Dobrynin, I. Gutman, and V. Jovašević Bicyclic graphs and their line graphs with the same Wiener index Diskretn. Anal. Issled. Oper. Ser 2 4 2 1997 3 9 (in Russian)
18. D. Redmond Number Theory: An Introduction 1996 Marcel Dekker New York, Basel
19. J. Robertson, Solving the generalized Pell equation, 2002, p. 24. http://hometown.aol.com/jpr2718/pelleqns.html