Some new results on distance-based graph invariants

European Journal of Combinatorics

Volumn 30, Issue 5, 2009, Pages 1149-1163

  Khalifeh, M H ^a   Yousefi Azari, H ^a   Ashrafi, A R ^b,c   Wagner, S G ^d  

^a UNIVERSITY OF TEHRAN   (Iran)

^b UNIVERSITY OF KASHAN   (Iran)

^c INSTITUTE FOR RESEARCH IN FUNDAMENTAL SCIENCES IPM   (Iran)

^d STELLENBOSCH UNIVERSITY   (South Africa)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 63149137707     PISSN: 01956698     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ejc.2008.09.019     Document Type: Article

References (27)

1. Ashrafi A.R., Manoochehrian B., and Yousefi-Azari H. On the PI polynomial of a graph. Util. Math. 71 (2006) 97-108
2. M.V. Diudea, I. Gutman, L. Jantschi, Molecular Topology, Huntington, NY, 2001
3. Dobrynin A.A., Entringer R., and Gutman I. Wiener index of trees: Theory and applications. Acta Appl. Math. 66 (2001) 211-249
4. Dobrynin A.A., and Gutman I. Solving a problem connected with distances in graphs. Graph Theory Notes N.Y. 28 (1995) 21-23
5. Dobrynin A.A., Gutman I., and Domotor G. A Wiener-type graph invariant for some bipartite graphs. Appl. Math. Lett. 8 5 (1995) 57-62
6. Dobrynin A.A., Gutman I., Klavžar S., and Žigert P. Wiener index of hexagonal systems. Acta Appl. Math. 72 (2002) 247-294
7. Entringer R.C., Jackson D.E., and Snyder D.A. Distance in graphs. Czechoslovak Math. J. 26 101 (1976) 283-296 no. 2
8. Graovac A., and Pisanski T. On the Wiener index of a graph. J. Math. Chem. 8 (1991) 53-62
9. Gutman I. A formula for the Wiener number of trees and its extension to graphs containing cycles. Graph Theory Notes N.Y. 27 (1994) 9-15
10. Gutman I., and Ashrafi A.R. The edge version of the Szeged index. Croat. Chem. Acta 81 (2008) 263-266
11. Imrich W., and Klavžar S. Product Graphs: Structure and Recognition (2000), John Wiley & Sons, New York, USA
12. Khadikar P.V. On a novel structural descriptor PI. Nat. Acad. Sci. Lett. 23 (2000) 113-118
13. Khalifeh M.H., Yousefi-Azari H., Ashrafi A.R., and Gutman I. The edge Szeged index of product graphs. Croat. Chem. Acta 81 (2008) 277-281
14. Khalifeh M.H., Yousefi-Azari H., and Ashrafi A.R. Vertex and edge PI indices of cartesian product graphs. Discrete. Appl. Math. 156 (2008) 1780-1789
15. Khalifeh M.H., Yousefi-Azari H., and Ashrafi A.R. A matrix method for computing Szeged and vertex PI indices of join and composition of graphs. Linear Algebra Appl. 429 (2008) 2702-2709
16. Khalifeh M.H., Yousefi-Azari H., and Ashrafi A.R. The hyper-Wiener index of graph operations. Comput. Math. Appl. 56 (2008) 1402-1407
17. Khalifeh M.H., Yousefi-Azari H., and Ashrafi A.R. The first and second Zagreb indices of some graph operations. Discrete. Appl. Math. (2008) 10.1016/j.dam.2008.06.015
18. Klavžar S. On the PI index: PI-partitions and cartesian product graphs. MATCH Commun. Math. Comput. Chem. 57 3 (2007) 573-586
19. Klavžar S., Rajapakse A., and Gutman I. The Szeged and the Wiener index of graphs. Appl. Math. Lett. 9 (1996) 45-49
20. Lepović M., and Gutman I. A collective property of trees and chemical trees. J. Chem. Inf. Comput. Sci. 38 (1998) 823-826
21. Sagan B.E., Yeh Y.-N., and Zhang P. The Wiener Polynomial of a Graph. Int. J. Quantum Chem. 60 (1996) 959-969
22. Trinajstić N. Chemical Graph Theory (1992), CRC Press, Boca Raton, FL
23. Vukičević D. Note on the graphs with the greatest edge-Szeged index. MATCH Commun. Math. Comput. Chem. 61 (2009) 673-681
24. Wagner S.G. A class of trees and its Wiener index. Acta Appl. Math. 91 (2006) 119-132
25. Wang H., and Yu G. All but 49 numbers are Wiener indices of trees. Acta Appl. Math. 92 (2006) 15-20
26. Wiener H. Structural determination of the paraffin boiling points. J. Am. Chem. Soc. 69 (1947) 17-20
27. Yousefi-Azari H., Manoochehrian B., and Ashrafi A.R. The PI index of product graphs. Appl. Math. Lett. 21 (2008) 624-627