A matrix method for computing Szeged and vertex PI indices of join and composition of graphs

Linear Algebra and Its Applications

Volumn 429, Issue 11-12, 2008, Pages 2702-2709

  Khalifeh, M H ^a   Yousefi Azari, H ^a   Ashrafi, A R ^b  

^a UNIVERSITY OF TEHRAN   (Iran)

^b UNIVERSITY OF KASHAN   (Iran)

Author keywords

Graph composition; Graph join; Szeged index; Vertex PI index

Indexed keywords

MATRIX ALGEBRA;

CYCLIC GRAPHS; EXACT FORMULAS; GRAPH COMPOSITION; GRAPH JOIN; MATRIX METHODS; OF GRAPHS; PI INDEX; PRODUCT OF GRAPHS; SZEGED INDEX; VERTEX PI INDEX; WIENER INDICES;

GRAPH THEORY;

EID: 52149086974     PISSN: 00243795     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.laa.2008.01.015     Document Type: Article

References (27)

1. Diudea M.V. Cluj Matrix Invariants. J. Chem. Inf. Comput. Sci. 37 (1997) 300-305
2. Diudea M.V., and Gutman I. Wiener-Type Topological Indices. Croat. Chem. Acta 71 1 (1998) 21-51
3. Dobrynin A.A., Entringer R., and Gutman I. Wiener index for trees: theory and applications. Acta Appl. Math. 66 3 (2001) 211-249
4. Dobrynin A.A., and Gutman I. Congruence relations for the Szeged index of hexagonal chains. Publikacije Elektrotehnickog Fakulteta (Beograd) Ser. Mat. 8 (1997) 106-113
5. Dobrynin A.A., and Gutman I. Szeged index of some polycyclic bipartite graphs with circuits of different size. MATCH 35 (1997) 117-128
6. Dobrynin A.A., Gutman I., Klavzar S., and Zigert P. Wiener index of hexagonal systems. Acta Appl. Math. 72 3 (2002) 247-294
7. Eliasi M., and Taeri B. Szeged Index of Armchair Polyhex Nanotubes. MATCH 59 2 (2008) 437-450
8. Gutman I. A formula for the Wiener number of trees and its extension to graphs containing cycles. Graph Theory Notes NY 27 (1994) 9-15
9. Gutman I., and Dobrynin A.A. The Szeged index - a success story. Graph Theory Notes of NY 34 (1998) 37-44
10. Harary F. Graph Theory (1994), Addison-Wesley, Reading, MA
11. 8(R) nanotubes. MATCH 57 2 (2007) 463-477
12. Imrich W., and Klavzar S. Product Graphs: Structure and Recognition (2000), John Wiley & Sons, New York, USA
13. Khadikar P.V., Deshpande N.V., Kale P.P., Dobrynin A., Gutman I., and Domotor G. The Szeged index and an analogy with the Wiener index. J. Chem. Inf. Comput. Sci. 35 (1995) 545-550
14. Khadikar P.V., Karmarkar S., Agrawal V.K., Singh J., Shrivastava A., Lukovits I., and Diudea M.V. Szeged index - Applications for drug modeling. Lett. Drug. Des. Discov. 2 8 (2005) 606-624
15. M.H. Khalifeh, H. Yousefi-Azari, A.R. Ashrafi, Vertex and edge PI indices of cartesian product graphs, Disc. Appl. Math., 2007, doi:10.1016/j.dam.2007.08.041.
16. Klavzar S., Rajapakse A., and Gutman I. The Szeged and the Wiener index of graphs. Appl. Math. Lett. 9 5 (1996) 45-49
17. Manoochehrian B., Yousefi-Azari H., and Ashrafi A.R. Szeged index of a zig-zag polyhex nanotube. Ars Combin. 86 (2008) 37-71
18. Marjanović M., and Gutman I. A distance-based graph invariant related to the Wiener and Szeged numbers. Bulletin de l'Académie Serbe des Sciences at des Arts (Cl. Math. Natur.) 114 (1997) 99-108
19. Minailiuc O.M., Katona G., Diudea M.V., Strunje M., Graovac A., and Gutman I. Szeged Fragmental Indices. Croat. Chem. Acta 71 3 (1998) 473-488
20. Randic M. On generalization of Wiener index for cyclic structures. Acta Chim. Slov. 49 (2002) 483-496
21. Sagan B.E., Yeh Y.-N., and Zhang P. The Wiener polynomial of a graph. Int. J. Quant. Chem. 60 5 (1996) 959-969
22. Simić S., Gutman I., and Baltić V. Some graphs with extremal Szeged index. Math. Slovaka 50 (2000) 1-15
23. Trinajstic N. Chemical Graph Theory. second ed. (1992), CRC Press, Boca Raton, FL
24. Wiener H. Structural determination of the paraffin boiling points. J. Am. Chem. Soc. 69 (1947) 17-20
25. Yousefi-Azari H., Manoochehrian B., and Ashrafi A.R. PI and Szeged indices of some benzenoid graphs related to nanostructures. Ars Combin. 84 (2007) 255-267
26. Yousefi-Azari H., Yazdani J., Bahrami A., and Ashrafi A.R. Computing PI and Szeged indices of multiple phenylenes and cyclic hexagonal-square chain consisting mutually isomorphic hexagonal chains. J. Serb. Chem. Soc. 72 11 (2007) 1063-1067
27. H. Yousefi-Azari, B. Manoochehrian, A.R. Ashrafi, Szeged index of some nanotubes, Curr. Appl. Phys., 2007, doi:10.1016/j.cap.2007.04.024.