The vertex PI index and Szeged index of bridge graphs

Discrete Applied Mathematics

Volumn 157, Issue 7, 2009, Pages 1600-1606

  Mansour, Toufik ^a   Schork, Matthias ^b  

^a UNIVERSITY OF HAIFA   (Israel)

^b NONE   (Germany)

Author keywords

Graph invariant; Szeged index; Vertex PI index

Indexed keywords

GRAPH G; GRAPH INVARIANT; SZEGED INDEX; VERTEX PI INDEX;

GRAPH THEORY;

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

References (33)

1. Ashrafi A.R., and Loghman A. PI index of zig-zag polyhex nanotubes. MATCH Commun. Math. Chem. 55 (2006) 447-452
2. Ashrafi A.R., and Loghman A. Padmakar-Ivan index of TUC4C8 nanotubes. J. Comput. Theor. Nanosci. 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., and Rezaei F. PI index of polyhex nanotori. MATCH Commun. Math. Chem. 57 (2007) 243-250
5. Deng H., and Chen S. PI indices of pericondensed benzenoid graphs. J. Math. Chem. 43 (2008) 19-25
6. Deng H., Chen S., and Zhang J. The PI index of phenylenes. J. Math. Chem. 41 (2007) 63-69
7. Dobrynin A.A., Entringer R., and Gutman I. Wiener index of trees: Theory and applications. Acta Appl. Math. 66 (2001) 211-249
8. Gutman I. A formula for the Wiener number of trees and its extension to graphs containing cycles. Graph Theory Notes N.Y. 27 (1994) 9-15
9. Gutman I., and Ashrafi A.R. On the PI index of phenylenes and their hexagonal squeezes. MATCH Commun. Math. Chem. 60 (2008) 135-142
10. Gutman I., and Dobrynin A.A. The Szeged index - a success story. Graph Theory Notes N. Y. 34 (1998) 37-44
11. Gutman I., Khadikar P.V., Rajput P.V., and Kamarkar S. The Szeged index of polyacenes. J. Serb. Chem. Soc. 60 (1995) 759-764
12. In: Gutman I., Klavzar S., and Mohar B. (Eds). Fifty years of the Wiener index. MATCH Commun. Math. Chem. 35 (1997) 1-259
13. John P.E., Khadikar P.V., and Singh J. A method of computing the PI index of benzenoid hydrocarbons using orthogonal cuts. J. Math. Chem. 42 (2007) 37-45
14. Khadikar P.V. On a novel structural descriptor PI. Natl. Acad. Sci. Lett. 23 (2000) 113-118
15. Khadikar P.V., Deshpande N.V., Kale P.P., Dobrynin A., and Gutman I. The Szeged index and an analogy with the Wiener index. J. Chem. Inf. Comput. Sci. 35 (1995) 547-550
16. 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
17. Khadikar P.V., Karmarkar S., and Agrawal V.K. Relationships and relative correlation potential of the Wiener, Szeged and PI indices. Natl. Acad. Sci. Lett. 23 (2000) 165-170
18. Khadikar P.V., Karmarkar S., and Varma R.G. The estimation of PI index of polyacenes. Acta Chim. Slov. 49 (2002) 755-771
19. Khadikar P.V., Singh J., and Ingle M. Topological estimation of aromatic stabilities of polyacenes and helicenes: Modeling of resonance energy and benzene character. J. Math. Chem. 42 (2007) 433-446
20. Khadikar P.V., and Karmarkar S. A novel PI index and its applications to QSPR/QSAR studies. J. Chem. Inf. Comput. Sci. 41 (2001) 934-949
21. Khadikar P.V., Karmarkar S., Agrarwal V.K., Singh J., Shrivastava A., Lukovits I., and Diudea M.V. Szeged index - Applications for drug modelling. Lett. Drug. Des. Discov. 2 (2005) 606-624
22. Khadikar P.V., Karmarkar S., Singh S., and Shrivastava A. Use of the PI index in predicting toxicity of nitrobenzene derivatives. Bioorg. Med. Chem. 10 (2002) 3163-3170
23. Khadikar P.V., Singh S., Mandloi D., Joshi S., and Bajaj A.V. QSAR study on bioconcentration factor (BCF) of polyhalogented biphenyls using the PI index. Bioorg. Med. Chem. 11 (2003) 5045-5050
24. Khalifeh M.H., Yousefi-Azari H., and Ashrafi A.R. 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
25. Khalifeh M.H., Yousefi-Azari H., and Ashrafi A.R. Vertex and edge PI indices of Cartesian product graphs. Discrete Appl. Math. 156 (2008) 1780-1789
26. S. Klavzar, A bird's eyes view of the cut method and a survey of its applications in Chemical Graph Theory, 2008, preprint
27. Klavzar S., Rajapakse A., and Gutman I. The Szeged and the Wiener index of graphs. Appl. Math. Lett. 9 (1996) 45-49
28. T. Mansour, M. Schork, The PI index of bridge and chain graphs, 2008, preprint
29. Wiener H. Structural determination of paraffin boiling points. J. Amer. Chem. Soc. 69 (1947) 17-20
30. Yousefi-Azari H. Vertex and edge PI indices of product graphs. The first IPM Conference on Algebraic Graph Theory (2007), IPM, Tehran
31. Yousefi-Azari H., Manoochehrian B., and Ashrafi A.R. PI and Szeged indices of some Benenoid graphs related to nanostructures. Ars Combin. 84 (2007) 255-267
32. Yousefi-Azari H., Manoochehrian B., and Ashrafi A.R. The PI index of product graphs. Appl. Math. Lett. 21 (2008) 624-627
33. Yousefi-Azari H., Manoochehrian B., and Ashrafi A.R. Szeged index of some Nanotubes. Curr. Appl. Phys. 8 (2008) 713-715