Unicyclic Graphs with the Fourth Extremal Wiener Indices
A graph is called unicyclic if the graph contains exactly one cycle. Unicyclic graphs with the fourth extremal Wiener indices are characterized. It is shown that, among all unicyclic graphs with n≥8 vertices, C5Sn−4 and C2u1,u2S3,Sn−4 attain the fourth minimum Wiener index, whereas C3u1,u2P3,Pn−4 at...
Saved in:
| Main Authors: | , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Wiley
2020-01-01
|
| Series: | Journal of Chemistry |
| Online Access: | http://dx.doi.org/10.1155/2020/2878901 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1832550458878590976 |
|---|---|
| author | Guangfu Wang Yujun Yang Yuliang Cao Shoujun Xu |
| author_facet | Guangfu Wang Yujun Yang Yuliang Cao Shoujun Xu |
| author_sort | Guangfu Wang |
| collection | DOAJ |
| description | A graph is called unicyclic if the graph contains exactly one cycle. Unicyclic graphs with the fourth extremal Wiener indices are characterized. It is shown that, among all unicyclic graphs with n≥8 vertices, C5Sn−4 and C2u1,u2S3,Sn−4 attain the fourth minimum Wiener index, whereas C3u1,u2P3,Pn−4 attains the fourth maximum Wiener index. |
| format | Article |
| id | doaj-art-f275a626fcc24773bbf746a5084ec9d4 |
| institution | Kabale University |
| issn | 2090-9063 2090-9071 |
| language | English |
| publishDate | 2020-01-01 |
| publisher | Wiley |
| record_format | Article |
| series | Journal of Chemistry |
| spelling | doaj-art-f275a626fcc24773bbf746a5084ec9d42025-02-03T06:06:43ZengWileyJournal of Chemistry2090-90632090-90712020-01-01202010.1155/2020/28789012878901Unicyclic Graphs with the Fourth Extremal Wiener IndicesGuangfu Wang0Yujun Yang1Yuliang Cao2Shoujun Xu3School of Science, East China Jiaotong University, Nanchang, Jiangxi 330013, ChinaSchool of Mathematics and Information Sciences, Yantai University, Yantai, Shandong 264005, ChinaSchool of Mathematics and Information Sciences, Yantai University, Yantai, Shandong 264005, ChinaSchool of Mathematics and Statistics, Lanzhou University, Lanzhou, Gansu 730000, ChinaA graph is called unicyclic if the graph contains exactly one cycle. Unicyclic graphs with the fourth extremal Wiener indices are characterized. It is shown that, among all unicyclic graphs with n≥8 vertices, C5Sn−4 and C2u1,u2S3,Sn−4 attain the fourth minimum Wiener index, whereas C3u1,u2P3,Pn−4 attains the fourth maximum Wiener index.http://dx.doi.org/10.1155/2020/2878901 |
| spellingShingle | Guangfu Wang Yujun Yang Yuliang Cao Shoujun Xu Unicyclic Graphs with the Fourth Extremal Wiener Indices Journal of Chemistry |
| title | Unicyclic Graphs with the Fourth Extremal Wiener Indices |
| title_full | Unicyclic Graphs with the Fourth Extremal Wiener Indices |
| title_fullStr | Unicyclic Graphs with the Fourth Extremal Wiener Indices |
| title_full_unstemmed | Unicyclic Graphs with the Fourth Extremal Wiener Indices |
| title_short | Unicyclic Graphs with the Fourth Extremal Wiener Indices |
| title_sort | unicyclic graphs with the fourth extremal wiener indices |
| url | http://dx.doi.org/10.1155/2020/2878901 |
| work_keys_str_mv | AT guangfuwang unicyclicgraphswiththefourthextremalwienerindices AT yujunyang unicyclicgraphswiththefourthextremalwienerindices AT yuliangcao unicyclicgraphswiththefourthextremalwienerindices AT shoujunxu unicyclicgraphswiththefourthextremalwienerindices |