The Zagreb coindices of graph operations

Discrete Applied Mathematics

Volumn 158, Issue 15, 2010, Pages 1571-1578

  Ashrafi, A R ^a,b   Doslic T ^c   Hamzeh, A ^a  

^a UNIVERSITY OF KASHAN   (Iran)

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

^c UNIVERSITY OF ZAGREB   (Croatia)

Author keywords

Product graph; Zagreb coindex; Zagreb index

Indexed keywords

CHEMICAL GRAPH THEORY; EXPLICIT FORMULA; GRAPH INVARIANT; GRAPH OPERATIONS; MATHEMATICAL PROPERTIES; PRODUCT GRAPH;

GRAPH THEORY;

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

References (24)

1. A.R. Ashrafi, T. Došlić, and A. Hamzeh Extremal graphs with respect to the Zagreb coindices MATCH Commun. Math. Comput. Chem. 65 2011 85 92
2. K.Ch. Das, and I. Gutman Some properties of the second Zagreb index MATCH Commun. Math. Comput. Chem. 52 2004 103 112
3. M.V. Diudea, I. Gutman, and L. Jantschi Molecular Topology 2001 Huntington NY
4. T. Došlić Vertex-Weighted Wiener Polynomials for Composite Graphs Ars Math. Contemp. 1 2008 66 80
5. T. Došlić Splices, links, and their degree-weighted Wiener polynomials Graph Theory Notes N. Y. XLVIII 2005 47 55
6. A. Graovac, and T. Pisanski On the Wiener index of a graph J. Math. Chem. 8 1991 53 62
7. F. Harary Graph Theory 1969 Addison-Wesley Reading MA
8. W. Imrich, and S. Klavžar Product Graphs: Structure and Recognition 2000 John Wiley & Sons New York
9. M.H. Khalifeh, H. Yousefi-Azari, A.R. Ashrafi, and I. Gutman The edge Szeged index of product graphs Croat. Chem. Acta 81 2008 277 281
10. M.H. Khalifeh, H. Yousefi-Azari, and A.R. Ashrafi Vertex and Edge PI Indices of Cartesian Product Graphs Discrete Appl. Math. 156 2008 1780 1789
11. M.H. Khalifeh, H. Yousefi-Azari, and A.R. Ashrafi The first and second Zagreb indices of graph operations Discrete Appl. Math. 157 2009 804 811
12. M.H. Khalifeh, H. Yousefi-Azari, A.R. Ashrafi, and S. Wagner Some new results on distance-based graph invariants European J. Combin. 30 2009 1149 1163
13. M.H. Khalifeh, H. Yousefi-Azari, and A.R. Ashrafi The hyper-Wiener index of graph operations Comput. Math. Appl. 56 2008 1402 1407
14. M.H. Khalifeh, H. Yousefi-Azari, and A.R. Ashrafi A matrix method for computing Szeged and vertex PI indices of join and composition of graphs Linear Algebra Appl. 429 2008 2702 2709
15. S. Klavžar On the PI index: PI-partitions and cartesian product graphs MATCH Commun. Math. Comput. Chem. 57 2007 573 586
16. S. Klavžar, A. Rajapakse, and I. Gutman The Szeged and the Wiener index of graphs Appl. Math. Lett. 9 1996 45 49
17. D.J. Klein, T. Došlić, and D. Bonchev Vertex-weightings for distance moments and thorny graphs Discrete Appl. Math. 155 2007 2294 2302
18. S. Nikolić, G. Kovačevič, A. Miličevič , and N. Trinajstić The Zagreb Indices 30 Years After Croat. Chem. Acta 76 2003 113 124
19. B.E. Sagan, Y.-N. Yeh, and P. Zhang The Wiener polynomial of a graph Int. J. Quant. Chem. 60 1996 959 969
20. D. Stevanović Hosoya polynomials of composite graphs Discrete Math. 235 2001 237 244
21. R. Todeschini, and V. Consoni Handbook of Molecular Descriptors 2002 Wiley-VCH New York
22. N. Trinajstić Chemical Graph Theory 1992 CRC Press Boca Raton, FL
23. D.B. West Introduction to Graph Theory 1996 Prentice Hall Upper Saddle River
24. H. Yousefi-Azari, B. Manoochehrian, and A.R. Ashrafi The PI index of product graphs Appl. Math. Lett. 21 2008 624 627