Vertex-weightings for distance moments and thorny graphs

Discrete Applied Mathematics

Volumn 155, Issue 17, 2007, Pages 2294-2302

  Klein, Douglas J ^a   Došlić, Tomislav ^a,b   Bonchev, Danail ^a  

^a TEXAS A AND M UNIVERSITY AT GALVESTON   (United States)

^b UNIVERSITY OF ZAGREB   (Croatia)

Author keywords

Distance moments; Resistance distance; Thorny graph; Wiener index; Wiener number; Wiener polynomial

Indexed keywords

NUMERICAL METHODS; PROBLEM SOLVING; TREES (MATHEMATICS);

DISTANCE MOMENTS; THORNY GRAPHS; VALENCE-WEIGHTINGS; VERTEX-WEIGHTINGS;

POLYNOMIALS;

EID: 34648828919     PISSN: 0166218X     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.dam.2007.05.042     Document Type: Article

References (30)

1. Balaban A.T. Topological indices based on topological distances in molecular graphs. Pure Appl. Chem. 55 (1983) 199-206
2. Bytautas L., Bonchev D., and Klein D.J. On the generation of mean Wiener numbers of thorny graphs. Commun. Math. Chem. (MATCH) 44 (2001) 31-40
3. Cayley A. On the mathematical theory of isomeres. Philos. Mag. 47 (1874) 444-446
4. Dobrynin A.A., Entringer R., and Gutman I. Wiener index of trees: theory and applications. Acta Appl. Math. 66 (2001) 211-249
5. Estrada E. Generalization of topological indices. Chem. Phys. Lett. 336 (2001) 248-252
6. Estrada E., and Rodriguez L. Matrix algebraic manipulation of molecular graphs. 2. Harary and MTI-like molecular descriptors. Commun. Math. Chem. (MATCH) 34 (1997) 157-167
7. Estrada E., Rodriguez L., and Gutierrez A. Matrix algebraic manipulation of molecular graphs. 1. Distance and vertex-adjacency matrices. Commun. Math. Chem. (MATCH) 35 (1997) 145-156
8. Gutman I. Distance of thorny graphs. Publ. Inst. Math. 63 (1998) 31-36
9. Gutman I. Selected properties of the Schultz molecular topological index. J. Chem. Inf. Comp. Sci. 34 (1994) 1087-1089
10. Gutman I., Klavžar S., Petkovšek M., and Žigert P. On Hosoya polynomials of benzenoid graphs. Commun. Math. Chem. (MATCH) 43 (2001) 49-66
11. Gutman I., Vidović D., and Popović L. On graph-representations of organic molecules - Cayley's plerograms vs. his kenograms. J. Chem. Soc. Faraday Trans. 94 (1998) 857-860
12. Gutman I., Yeh I., Lee Y.-N., and Lau Y.-L. Some recent results in the theory of the Wiener number. Indian J. Chem. 32 (1993) 551-661
13. Hosoya H. On some counting polynomials in chemistry. Discrete Appl. Math. 19 (1988) 239-257
14. Hosoya H. Topological index. A newly proposed quantity characterizing the topological nature of structural isomeres of saturated hydrocarbons. Bull. Chem. Soc. Japan 44 (1971) 2332-2339
15. Klein D.J. Graph geometry, graph metrics and Wiener. Commun. Math. Chem. (MATCH) 35 (1997) 7-27
16. Klein D.J., and Gutman I. Wiener-number-related sequences. J. Chem. Inf. Comp. Sci. 39 (1999) 534-536
17. Klein D.J., Lukovits I., and Gutman I. On the definition of the hyper-Wiener index for cycle-containing structures. J. Chem. Inf. Comp. Sci. 35 (1995) 50-52
18. Klein D.J., Mihalić Z., Plavšić D., and Trinajstić N. Molecular topological index: a relation with the Wiener index. J. Chem. Inf. Comp. Sci. 32 (1992) 304-305
19. Klein D.J., and Randić M. Resistance distance. J. Math. Chem. 12 (1993) 81-95
20. Nikolić S., Trinajstić N., and Mihalić Z. The Wiener index: development and applications. Croat. Chem. Acta 68 (1995) 105-129
21. Polansky O.E., and Bonchev D. The Wiener number of graphs. 1. Commun. Math. Chem. (MATCH) 21 (1986) 153-186
22. Randić M. Novel molecular descriptor for structure-property studies. Chem. Phys. Lett. 211 (1993) 478-483
23. Randić M. Molecular shape profiles. J. Chem. Inf. Comp. Sci. 35 (1995) 373-382
24. Rouvray D.H. The role of topological distance matrix in chemistry. In: Trinajstić N. (Ed). Mathematical and Computational Concepts in Chemistry (1986), Ellis Horwood, Chichester 295-306
25. D.H. Rouvray, R.B. King (Eds.), in: Topology in Chemistry, Ellis Horwood, Chichester, 2002.
26. Sagan B.E., Yeh Y.-N., and Zhang P. The Wiener polynomial of a graph. Internat. J. Quantum Chem. 60 (1996) 959-969
27. Schultz H.P. Topological organic chemistry. 1. Graph theory and topological indices for alkanes. J. Chem. Inf. Comp. Sci. 29 (1989) 227-228
28. Tratch S.S., Stankevich M.I., and Zefirov M.I. Combinatorial models and algorithms in chemistry. The expanded Wiener number - a novel topological index. J. Comput. Chem. 11 (1990) 899-908
29. Wiener H. Structural determination of paraffin boiling points. J. Amer. Chem. Soc. 69 (1947) 17-20
30. Wiener H. Relations of the physical properties of the isomeric alkanes to molecular structure: surface tension, specific dispersion, and critical solution temperature in aniline. J. Phys. Chem. 52 (1948) 1082-1089