The maximum Wiener polarity index of unicyclic graphs

Applied Mathematics and Computation

Volumn 218, Issue 20, 2012, Pages 10149-10157

  Hou, Huoquan ^a   Liu, Bolian ^a   Huang, Yufei ^a  

^a SOUTH CHINA NORMAL UNIVERSITY   (China)

Author keywords

Distance; Extremal; Unicyclic graph; Wiener polarity index

Indexed keywords

CHEMICAL GRAPHS; DISTANCE; EXTREMAL; EXTREMAL GRAPH; GRAPH G; POLARITY INDEX; UNICYCLIC; UNICYCLIC GRAPH; UPPER BOUND;

COMPUTATIONAL METHODS; MATHEMATICAL TECHNIQUES;

GRAPH THEORY;

EID: 84861182929     PISSN: 00963003     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.amc.2012.03.090     Document Type: Article

References (9)

1. H. Wiener Structural determination of paraffin boiling points J. Am. Chem. Soc. 69 1947 17 20
2. I. Lukovits, and W. Linert Polarity-numbers of cycle-containing structures J. Chem. Inform. Comput. Sci. 38 1998 715 719 (Pubitemid 128571203)
3. 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.
4. M. Liu, and B. Liu On the Wiener polarity index MATCH Commun. Math. Comput. Chem. 66 2011 293 304
5. H. Deng On the extremal Wiener polarity index of chemical trees MATCH Commun. Math. Comput. Chem. 66 2011 305 314
6. W. Du, X. Li, and Y. Shi Algorithms and extremal problem on Wiener polarity index MATCH Commun. Math. Comput. Chem. 62 2009 235 244
7. I. Gutman, and N. Trinajstić Graph theory and molecular orbitals, total π-electron energy of alternate hydrocarbons Chem. Phys. Lett. 17 1972 535 538
8. F. Xia, and S. Chen Ordering unicyclic graphs with respect to Zagreb indices MATCH Commun. Math. Comput. Chem. 58 2007 663 673
9. Z. Yan, H. Liu, and H. Liu Sharp bounds for the second Zagreb index of unicyclic graphs J. Math. Chem. 42 2010 565 574