Y-Wiener index of composite graphs

Applied Mathematics Letters

Volumn 24, Issue 7, 2011, Pages 1099-1104

  Hamzeh, A ^a   Hossein Zadeh, S ^a   Ashrafi, A R ^a  

^a UNIVERSITY OF KASHAN   (Iran)

Author keywords

Cartesian product; Composition; Disjunction; Join; Symmetric difference; y Wiener index

Indexed keywords

CARTESIAN PRODUCTS; COMPOSITION; DISJUNCTION; JOIN; SYMMETRIC DIFFERENCE; WIENER INDEX;

GRAPHIC METHODS; MOLECULAR STRUCTURE; SET THEORY;

GRAPH THEORY;

EID: 79953227985     PISSN: 08939659     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.aml.2011.01.032     Document Type: Article

References (22)

1. H. Wiener Structural determination of the paraffin boiling points J. Am. Chem. Soc. 69 1947 17 20
2. W. Imrich, and S. Klavar Product Graphs: Structure and Recognition 2000 John Wiley & Sons New York, USA
3. B.E. Sagan, Y.-N. Yeh, and P. Zhang The Wiener polynomial of a graph Int. J. Quant. Chem. 60 1996 959 969 (Pubitemid 126556148)
4. M. Eliasi, and B. Taeri Extension of the Wiener index and Wiener polynomial Appl. Math. Lett. 21 2008 916 921
5. M.V. Diudea, I. Gutman, L. Jantschi, Molecular Topology, Huntington, NY, 2001.
6. A. Graovac, and T. Pisanski On the Wiener index of a graph J. Math. Chem. 8 1991 53 62
7. S. Klavar, A. Rajapakse, and I. Gutman The Szeged and the Wiener index of graphs Appl. Math. Lett. 9 1996 45 49 (Pubitemid 126360228)
8. S. Klavar On the PI index: PI-partitions and Cartesian product graphs MATCH Commun. Math. Comput. Chem. 57 2007 573 586
9. A.R. Ashrafi, A. Hamzeh, and S. Hossein-Zadeh Calculation of some topological indices of splices and links of graphs J. Appl. Math. Inf. 29 2011 327 335
10. A.R. Ashrafi, A. Hamzeh, S. Hossein-Zadeh, Computing Zagreb, Hyper-Wiener and Degree-Distance indices of four new sums of graphs, submitted for publication.
11. S. Hossein-Zadeh, A. Hamzeh, and A.R. Ashrafi Wiener-type invariants of some graph operations FILOMAT 23 2009 103 113
12. M.H. Khalifeh, H. Yousefi-Azari, and A.R. Ashrafi The first and second Zagreb indices of some graph operations Discrete Appl. Math. 157 2009 804 811
13. 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 2009 1149 1163
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. M.H. Khalifeh, H. Yousefi-Azari, and A.R. Ashrafi The hyper-Wiener index of graph operations Comput. Math. Appl. 56 2008 1402 1407
16. 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
17. 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
18. H. Yousefi-Azari, B. Manoochehrian, and A.R. Ashrafi The PI index of product graphs Appl. Math. Lett. 21 2008 624 627 (Pubitemid 351484208)
19. A.R. Ashrafi, T. Doli, and A. Hamzeh The Zagreb coindices of graph operations Discrete Appl. Math. 158 2010 1571 1578
20. H. Zhang, Y. Yang, and C. Li Kirschhoff index of composite graphs Discrete Appl. Math. 157 2009 2918 2927
21. M. Eliasi, and B. Taeri Schultz polynomials of composite graphs Appl. Anal. Discrete Math. 2 2008 285 296
22. A. Loghman PI polynomials of product graphs Appl. Math. Lett. 22 2009 975 979