GA 2 index of some graph operations

Filomat

Volumn 24, Issue 1, 2010, Pages 21-28

  Fath Tabar, G H ^a   Hamzeh, A ^a   Hossein Zadeh, S ^a  

^a UNIVERSITY OF KASHAN   (Iran)

Author keywords

C 4 nanotorus; Cartesian product; Composition; Corona; GA 2 index; Join; Szeged index

Indexed keywords

EID: 79959538088     PISSN: 03545180     EISSN: None     Source Type: Journal    
DOI: 10.2298/FIL1001021F     Document Type: Article

References (24)

1. A. R. Ashrafi, T. Došlić and A. Hamzeh, The Zagreb coindices of graph operation, submitted.
2. A. R. Ashrafi, A. Hamzeh and S. Hossein-Zadeh, Computing zagreb, hyperwiener and degree-distance indices of four new sums of graphs, submitted.
3. M. V. Diudea, I. Gutman and L. Jantschi, Molecular Topology, Huntington, NY, 2001.
4. G. H. Fath-Tabar, B. Fortula and I. Gutman, A new geometricarithmetic index, J. Math. Chem.,(2009)DOI:10.1007/s10910-009-9584-7.
5. G. H. Fath-Tabar, M. J. Nadjafi-Arani, M. Mogharrab, A. R. Ashrafi: Some inequalities for szeged-like topological indices of graphs, pp. 145-150.
6. C. D. Godsil, Algebraic Combinatorics, Chapman and Hall, New York, 1993.
7. A. Graovac and T. Pisanski, On the Wiener index of a graph, J. Math. Chem., 8(1991), 53-62.
8. F. Harary, Graph Theory, AddisonWesley, Reading, MA, 1969.
9. S. Hossein-Zadeh, A. Hamzeh and A. R. Ashrafi, Wiener-type invariants of some graph operations, FILOMAT, in press.
10. W. Imrich and S. Klavzar, Product graphs: structure and recognition, John Wiley & Sons, New York, USA, 2000.
11. M. H. Khalifeh, H. Yousefi-Azari and A. R. Ashrafi, The first and second Zagreb indices of some graph operations, Discrete Appl. Math., 157(4) (2009), 804-811.
12. M. H. Khalifeh, H. Yousefi-Azari, A. R. Ashrafi, and S. G. Wagner, Some new results on distance-based graph invariants, European J. Combin., 30(5) (2009), 1149-1163.
13. M. H. Khalifeh, H. Yousefi-Azari, A. R. Ashrafi, A matrix method for computing Szeged and vertex PI indices of join and composition of graphs, Linear Algebra Appl., 429(11-12) (2008), 2702-2709.
14. M. H. Khalifeh, H. Yousefi-Azari and A. R. Ashrafi, The hyper-Wiener index of graph operations, Comput. Math. Appl., 56(5) (2008), 1402-1407.
15. M. H. Khalifeh, H. Yousefi-Azari and A. R. Ashrafi, Vertex and edge PI indices of Cartesian product graphs, Discrete Appl. Math., 156(10) (2008), 1780-1789.
16. M. H. Khalifeh, H. Yousefi-Azari, A. R. Ashrafi, I. Gutman, The edge szeged index of product graphs, Croat. Chem. Acta, 81(2) (2008), 277-281.
17. S. Klavžar, A. Rajapakse and I. Gutman, The Szeged and the Wiener index of graphs, Appl. Math. Lett., 9(1996), 45-49.
18. S. Klavžar, On the PI index: PI-partitions and Cartesian product graphs, MATCH Commun. Math. Comput. Chem., 57(3) (2007), 573-586.
19. M. Mogharrab and G. H. Fath-Tabar, GA Index of a Graph, Submitted.
20. B. E. Sagan, Y.-N. Yeh and P. Zhang, The Wiener polynomial of a graph, Int. J. Quant. Chem., 60 (5)(1996), 959-969.
21. N. Trinajstic, Chemical Graph Theory, CRC Press, Boca Raton, FL. 1992.
22. D. Vukičević and B. Furtula, Topogical index based on the ratios of geometrical and arithmetical means of end-vertex degrees of edges, J. Math. Chem., 2009 DOI: 10.1007/s10910-009-9603-8.
23. H. Wiener, Structural determination of the paraffin boiling points, J. Am. Chem. Soc., 69(1947), 17-20.
24. H. Yousefi-Azari, B. Manoochehrian and A. R. Ashrafi, The PI index of product graphs, Appl. Math. Lett., 21(6) (2008), 624-627.