Trees and their quadratic line graphs having the same wiener index

Match

Volumn , Issue 50, 2004, Pages 145-164

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

^a SOBOLEV INSTITUTE OF MATHEMATICS   (Russian Federation)

Author keywords

[No Author keywords available]

Indexed keywords

ALKANE DERIVATIVE;

ARTICLE; MATHEMATICAL COMPUTING; MATHEMATICS;

EID: 8744292554     PISSN: 03406253     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (22)

1. Wiener H. Structural determination of paraffin boiling points, J. Amer. Chem. Soc. 69 (1947) 17-20.
2. Trinajstić N. Chemical Graph Theory. CRC Press: Boca Raton, 1983; 2nd ed. 1992.
3. Gutman I. and Polansky O. E. Mathematical Concepts in Organic Chemistry. Springer-Verlag, Berlin, 1986.
4. Chemical Graph Theory - Introduction and Fundamentals. Bonchev D., Rouvray D. H., Eds.; Gordon & Breach, New York, 1991.
5. Rouvray D. H. Should we have designs on topological indices?, in: King, R. B., Ed., Chemical Application of Topology and Graph Theory, Elsevier, Amsterdam, 1983, pp. 159-177.
6. Balaban A. T., Motoc I., Bonchev D. and Mekenyan O. Topological indices for structure-activity correlations. Topics Curr. Chem. 114 (1983) 21-55.
7. Gutman I., Yeh Y. N., Lee S. L. and Luo Y. L. Some recent results in the theory of the Wiener number, Indian J. Chem. 32A (1993) 651-661.
8. Nikolić S., Trinajstić N. and Mihalić Z. The Wiener index: developments and applications, Croat. Chem. Acta 68 (1995) 105-129.
9. Entringer R. C. Distance in graphs: trees, J. Combin. Math. Combin. Comput. 24 (1997) 65-84.
10. Dobrynin A. A. and Gutman I. The Wiener index for trees and graphs of hexagonal systems, Diskretn. Anal. Issled. Oper. Ser. 2 5(2) (1998) 34-60, in Russian.
11. Dobrynin A. A., Entringer R. and Gutman I. Wiener index for trees: theory and applications, Acta Appl. Math., 66 (2001) 211-249.
12. Dobrynin A. A., Gutman I., Klavžar S. and Žigert P. Wiener index of hexagonal systems, Acta Appl. Math., 72 (2002) 247-294.
13. Bertz S. H. and Wright W. F. The graph theory approach to synthetic analysis: definition and application of molecular complexity and synthetic complexity, Graph Theory Notes New York, 35 (1998) 32-48.
14. Gutman I. and Estrada E., Topological indices based on the line graph of the molecular graph, J. Chem. Inf. Comput. Sci., 36 (1996) 541-543.
15. Gutman I., Popović L., Mishra B. K., Kaunar M., Estrada E. and Guevara N. Application of line graphs in physical chemistry. Predicting surface tension of alkanes, J. Serb. Chem. Soc., 62 (1997) 1025-1029.
16. Buckley F. Mean distance of line graphs, Congr. Numer., 32 (1981) 153-162.
17. Bertz S. H. Branching in graphs and molecules, Discrete Appl. Math. , 19 (1988) 65-83.
18. Dobrynin A. A. Distance of iterated line graphs, Graph Theory Notes New York, 37 (1998) 8-9.
19. West D. B. Introduction to Graph Theory. Prentice Hall, 2001, 2ed.
20. Doyle J. K. and Graver J. E. Mean distance in a graph, Discrete Math. 7 (1977) 147-154.
21. Gutman I. Calculating the Wiener number: the Doyle-Graver method. J. Serb. Chem. Soc. 58 (1993) 745-750.
22. Polansky O. E. and Bonchev D. The Wiener number of graphs. 1. General theory and changes due to some graph operations, MATCH Commun. Math. Comput. Chem. 21 (1986) 133-186.