On reciprocal complementary Wiener number

Discrete Applied Mathematics

Volumn 157, Issue 7, 2009, Pages 1628-1633

  Zhou, Bo ^a   Cai, Xiaochun ^a   Trinajstić, Nenad ^b  

^a SOUTH CHINA NORMAL UNIVERSITY   (China)

^b RUDER BO KOVI INSTITUTE   (Croatia)

Author keywords

Connected graphs; Nordhaus Gaddum type result; Reciprocal complementary Wiener number; Upper and lower bounds

Indexed keywords

CONNECTED GRAPHS; NORDHAUS-GADDUM-TYPE RESULT; RECIPROCAL COMPLEMENTARY WIENER NUMBER; UPPER AND LOWER BOUNDS;

CONTROL THEORY;

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

References (26)

1. Bonchev D. Information Theoretic Indices for Characterization of Chemical Structures (1983), Research Studies Press/Wiley, Chichester 71-74
2. Bonchev D., and Trinajstić N. Information theory, distance matrix, and molecular branching. J. Chem. Phys. 67 (1977) 4517-4533
3. Gutman I., and Das K.C. The first Zagreb index 30 years after. MATCH Commun. Math. Comput. Chem. 50 (2004) 83-92
4. Gutman I., and Trinajstić N. Graph theory and molecular orbitals. III. Total π-electron energy of alternant hydrocarbons. Chem. Phys. Lett. 17 (1972) 535-538
5. Hansen P.J., and Jurs J.P. Chemical applications of graph theory. Part I. Fundamentals and topological indices. J. Chem. Educ. 65 (1988) 574-580
6. Hosoya H. Topological index. A newly proposed quantity characterizing the topological nature of structural isomers of saturated hydrocarbons. Bull. Chem. Soc. Japan 44 (1971) 2332-2339
7. Ivanciuc O. QSAR comparative study of Wiener descriptors for weighted molecular graphs. J. Chem. Inf. Comput. Sci. 40 (2000) 1412-1422
8. Ivanciuc O., Ivanciuc T., and Balaban A.T. The complementary distance matrix, a new molecular graph metric. ACH-Models Chem. 137 (2000) 57-82
9. Ivanciuc O., Ivanciuc T., and Balaban A.T. Quantitative structure-property relationship evaluation of structural descriptors derived from the distance and reverse Wiener matrices. Internet Electron. J. Mol. Des. 1 (2002) 467-487
10. Ivanciuc O., Ivanciuc T., and Balaban A.T. Vertex- and edge-weighted molecular graphs and derived structural descriptors. In: Devillers J., and Balaban A.T. (Eds). Topological Indices and Related Descriptors in QSAR and QSPR (1999), Gordon and Breach, The Netherlands 169-220
11. Janežič D., Miličević A., Nikolić S., and Trinajstić N. Graph Theoretical Matrices in Chemistry. Mathematical Chemistry Monographs vol. 3 (2007), University of Kragujevac, Kragujevac (a) pp. 62-64, (b) pp. 79-80, (c) pp. 80-81
12. Nikolić S., Kovačević G., Miličević A., and Trinajstić N. The Zagreb indices 30 years after. Croat. Chem. Acta 76 (2003) 113-124
13. Nikolić S., Trinajstić N., and Mihalić Z. The Wiener index: Development and applications. Croat. Chem. Acta 68 (1995) 105-128
14. Nordhaus E.A., and Gaddum J.W. On complementary graphs. Amer. Math. Monthly 63 (1956) 175-177
15. Ore O. Diameters in graphs. J. Combin. Theory 5 (1968) 75-81
16. Plesník J. On the sum of all distance in a graph or digraph. J. Graph Theory 8 (1964) 1-21
17. Polansky O.E. On the modelling of Wiener numbers. In: Graovac A. (Ed). MATH/CHEM/COMP 1988 (1989), Elsevier, Amsterdam 167-184
18. Rouvray D.H. Predicting chemistry from topology. Sci. Amer. 255 (1986) 40-47
19. D.H. Rouvray, The rich legacy of half a century of the Wiener index, in: D.H. Rouvray and R.B. King (Eds.), Topology in Chemistry-Discrete Mathematics of Molecules, Horwood, Chichester, 2002, pp. 16-37
20. Todeschini R., and Consonni V. Handbook of Molecular Descriptors (2000), Wiley-VCH, Weinheim
21. Trinajstić N. Chemical Graph Theory. 2nd revised ed. (1992), CRC Press, Boca Raton (a) pp. 241-244, (b) pp. 5-6
22. Wiener H. Structural determination of paraffin boiling points. J. Am. Chem. Soc. 69 (1947) 17-20
23. Wilson R.J. Introduction to Graph Theory (1972), Oliver and Boyd, Edinburgh (a) p. 9, (b) p. 31, (c) p. 20
24. Zhang L., and Wu B. The Nordhaus-Gaddum-type inequalities for some chemical indices. MATCH Commun. Math. Comput. Chem. 54 (2005) 189-194
25. Zhou B., Cai X., and Trinajstić N. On Harary index. J. Math. Chem. 44 (2008) 611-618
26. Zhou B., and Gutman I. Relationships between Wiener, hyper-Wiener and Zagreb indices. Chem. Phys. Lett. 394 (2004) 93-95