On Minimum Wiener Polarity Index of Unicyclic Graphs with Prescribed Maximum Degree
Joint Authors
Ou, Jianping
Feng, Xing
Liu, Saihua
Source
Journal of Applied Mathematics
Issue
Vol. 2014, Issue 2014 (31 Dec. 2014), pp.1-9, 9 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2014-11-09
Country of Publication
Egypt
No. of Pages
9
Main Subjects
Abstract EN
The Wiener polarity index of a connected graph G is defined as the number of its pairs of vertices that are at distance three.
By introducing some graph transformations, in different way with that of Huang et al., 2013, we determine the minimum Wiener polarity index of unicyclic graphs with any given maximum degree and girth, and characterize extremal graphs.
These observations lead to the determination of the minimum Wiener polarity index of unicyclic graphs and the characterization of the extremal graphs.
American Psychological Association (APA)
Ou, Jianping& Feng, Xing& Liu, Saihua. 2014. On Minimum Wiener Polarity Index of Unicyclic Graphs with Prescribed Maximum Degree. Journal of Applied Mathematics،Vol. 2014, no. 2014, pp.1-9.
https://search.emarefa.net/detail/BIM-1039655
Modern Language Association (MLA)
Ou, Jianping…[et al.]. On Minimum Wiener Polarity Index of Unicyclic Graphs with Prescribed Maximum Degree. Journal of Applied Mathematics No. 2014 (2014), pp.1-9.
https://search.emarefa.net/detail/BIM-1039655
American Medical Association (AMA)
Ou, Jianping& Feng, Xing& Liu, Saihua. On Minimum Wiener Polarity Index of Unicyclic Graphs with Prescribed Maximum Degree. Journal of Applied Mathematics. 2014. Vol. 2014, no. 2014, pp.1-9.
https://search.emarefa.net/detail/BIM-1039655
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-1039655