Vertex and edge PI indices of Cartesian product graphs

Discrete Applied Mathematics

Volumn 156, Issue 10, 2008, Pages 1780-1789

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

^a UNIVERSITY OF TEHRAN   (Iran)

^b UNIVERSITY OF KASHAN   (Iran)

Author keywords

Cartesian product graph; Edge PI index; Vertex PI index

Indexed keywords

(PL) PROPERTIES; BIPARTITE GRAPHS; CARTESIAN PRODUCT OF GRAPHS; CARTESIAN PRODUCTS; ELSEVIER (CO); GRAPH G; PI INDEX;

GRAPH THEORY;

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

References (21)

1. Ashrafi A.R., and Loghman A. PI index of zig-zag polyhex nanotubes. MATCH Commun. Math. Comput. Chem. 55 2 (2006) 447-452
2. Ashrafi A.R., and Loghman A. Padmakar-Ivan index of TUC4C8(S) nanotubes. J. Comput. Theor. Nanosci. 3 3 (2006) 378-381
3. Ashrafi A.R., and Loghman A. PI index of armchair polyhex nanotubes. Ars Combin. 80 (2006) 193-199
4. Ashrafi A.R., Manoochehrian B., and Yousefi-Azari H. PI polynomial of a graph. Utilitas Math. 71 (2006) 97-108
5. Ashrafi A.R., and Rezaei F. PI index of polyhex nanotori. MATCH Commun. Math. Comput. Chem. 57 1 (2007) 243-250
6. M.V. Diudea, I. Gutman, L. Jantschi, Molecular Topology, Huntington, NY, 2001.
7. Dobrynin A.A., Entringer R., and Gutman I. Wiener index of trees: theory and applications. Acta Appl. Math. 66 (2001) 211-249
8. Dobrynin A.A., Gutman I., Klavzar S., and Zigert P. Wiener index of hexagonal systems. Acta Appl. Math. 72 (2002) 247-294
9. Graovac A., and Pisanski T. On the Wiener index of a graph. J. Math. Chem. 8 (1991) 53-62
10. Gutman I., Klavzar S., and Mohar B. Fifty Years of the Wiener Index. MATCH Commun. Math. Comput. Chem. 35 (1997) 1-259
11. Gutman I., Klavzar S., and Mohar B. Fiftieth Anniversary of the Wiener Index. Discrete Appl. Math. 80 1 (1997) 1-113
12. Imrich W., and Klavzar S. Product Graphs: Structure and Recognition (2000), John, New York, USA
13. Khadikar P.V. On a novel structural descriptor PI. Nat. Acad. Sci. Lett. 23 (2000) 113-118
14. Khadikar P.V., Kale P.P., Deshpande N.V., Karmarkar S., and Agrawal V.K. Novel PI indices of hexagonal chains. J. Math. Chem. 29 (2001) 143-150
15. Khadikar P.V., Karmarkar S., and Varma R.G. The estimation of PI index of polyacenes. Acta Chim. Slov. 49 (2002) 755-771
16. Klavzar S., Rajapakse A., and Gutman I. The Szeged and the Wiener index of graphs. Appl. Math. Lett. 9 (1996) 45-49
17. Klavzar S. On the PI index: PI-partitions and Cartesian product graphs. MATCH Commun. Math. Comput. Chem. 57 3 (2007) 573-586
18. Trinajstic N. Chemical Graph Theory (1992), CRC Press, Boca Raton, FL
19. Wiener H. Structural determination of the paraffin boiling points. J. Amer. Chem. Soc. 69 (1947) 17-20
20. Yeh Y.N., and Gutman I. On the sum of all distances in composite graphs. Discrete Math. 135 (1994) 359-365
21. H. Yousefi-Azari, B. Manoochehrian, A.R. Ashrafi, The PI index of product graphs, Appl. Math. Lett., 2007, doi:10.1016/j.aml.2007.07.015.