The wiener polarity index of graph products

Ars Combinatoria

Volumn 116, Issue , 2014, Pages 235-244

  Ma, Jing ^a   Shi, Yongtang ^a   Yue, Jun ^a  

^a NANKAI UNIVERSITY   (China)

Author keywords

Graph product; Graphs; Wiener polarity index

Indexed keywords

EID: 84903166754     PISSN: 03817032     EISSN: 28175204     Source Type: Journal    
DOI: None     Document Type: Article

References (19)

1. A. Behmarama, H. Yousefi-Azari, A.R. Ashrafi, Wiener polarity index of fullerenes and hexagonal systems, Appl. Math. Lett. 25 (2012), 1510-1513.
2. J.A. Bondy, U.S.R Murty, Graph Therory, GTM 244, Springer-Verlag, New York, 2008.
3. N. Chen, W. Du, Y. Fan, On Wiener polarity index of cactus graphs, arXiv:1211.3513vl [math. CO], 2012.
4. H. Deng, On the extremal Wiener polarity index of chemical trees, MATCH Commum. Math. Comprit. Chem. 66 (2011), 305-314.
5. H. Deng, H. Xiao, The maximum Wiener polarity index of trees with κ pendants, Appl. Math. Lett. 23 (2010), 710-715.
6. H. Deng, H. Xiao, The Wiener polarity index of molecular graphs of alkanes with a given number of methyl groups, J. Serb. Chem. Soc. 75 (2010), 1405-1412.
7. H. Deng, H. Xiao, F. Tang, On the extremal Wiener polarity index of trees with a given diameter, MATCH Commum. Math. Comput. Chem. 63 (2010), 257-264.
8. A.A. Dobrynin, R.C. Entringer and I. Gutman, Wiener index of trees: theory and applications, Acta Appl. Math. 66 (2001), 211-249.
9. W. Du, X. Li, Y. Shi, Algorithms and extremal problem on Wiener polarity index, MATCH Commum. Math. Comput. Chem. 62 (2009), 235-244.
10. H. Hosoya, Mathematical and chemical analysis of Wiener's polarity number, in: D.H. Rouvray, R.B. King (Eds.), Topology in Chemistry-Discrete Mathematics of Molecules, Vol. 57, Horwood, Chichester, 2002.
11. H. Hou, B. Liu, Y. Huang, On the Wiener polarity index of unicyclic graphs, Appl. Math. Comput. 218 (2012), 10149-10157.
12. B. Liu, H. Hou, Y. Huang, On the Wiener polarity index of trees with maximum degree or given number of leaves, Comput. Math. Appl. 60 (2010), 2053-2057.
13. M. Liu, B. Liu, On the Wiener polarity index, MATCH Commun. Math. Comput. Chem. 66 (2011), 293-304.
14. A. Ilić, M. Ilić, Generalizations of Wiener polarity index and terminal Wiener index, Graphs Combin. 29(5)(2013), 1403-1416.
15. I. Lukovits, W. Linert, Polarity-numbers of cycle-containing structures, J. Chem. Inform. Comput. Sci. 38 (1998), 715-719.
16. X. Li, J. Ma, Y. Shi, J. Yue, The maximum Wiener polarity index of bicyclic graphs, submitted.
17. J. Ma, Y. Shi, J. Yue, On the extremal Wiener polarity index of unicyclic graphs with a given diameter.
18. H. Wiener, Structural determination of paraffin boiling points, J. Amer. Chem. Soc. 69 (1947), 17-20.
19. W. Imrich, S. Klavzar, Product Graphs, Structure and Recognition, USA, 2000.