On the Hosoya Indices of Bicyclic Graphs with Small Diameter
Let G be a graph. The Hosoya index of G, denoted by zG, is defined as the total number of its matchings. The computation of zG is NP-Complete. Wagner and Gutman pointed out that it is difficult to obtain results of the maximum Hosoya index among tree-like graphs with given diameter. In this paper, w...
Saved in:
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Wiley
2021-01-01
|
| Series: | Journal of Chemistry |
| Online Access: | http://dx.doi.org/10.1155/2021/5555700 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1832561584261562368 |
|---|---|
| author | Tingzeng Wu Yong Yu |
| author_facet | Tingzeng Wu Yong Yu |
| author_sort | Tingzeng Wu |
| collection | DOAJ |
| description | Let G be a graph. The Hosoya index of G, denoted by zG, is defined as the total number of its matchings. The computation of zG is NP-Complete. Wagner and Gutman pointed out that it is difficult to obtain results of the maximum Hosoya index among tree-like graphs with given diameter. In this paper, we focus on the problem, and a sharp bound of Hosoya indices of all bicyclic graphs with diameter of 3 is determined. |
| format | Article |
| id | doaj-art-a7ea5d3087434960ae4d5e76e7d25fc3 |
| institution | Kabale University |
| issn | 2090-9063 2090-9071 |
| language | English |
| publishDate | 2021-01-01 |
| publisher | Wiley |
| record_format | Article |
| series | Journal of Chemistry |
| spelling | doaj-art-a7ea5d3087434960ae4d5e76e7d25fc32025-02-03T01:24:45ZengWileyJournal of Chemistry2090-90632090-90712021-01-01202110.1155/2021/55557005555700On the Hosoya Indices of Bicyclic Graphs with Small DiameterTingzeng Wu0Yong Yu1School of Mathematics and Statistics, Qinghai Nationalities University, Xining, Qinghai 810007, ChinaSchool of Mathematics and Statistics, Qinghai Nationalities University, Xining, Qinghai 810007, ChinaLet G be a graph. The Hosoya index of G, denoted by zG, is defined as the total number of its matchings. The computation of zG is NP-Complete. Wagner and Gutman pointed out that it is difficult to obtain results of the maximum Hosoya index among tree-like graphs with given diameter. In this paper, we focus on the problem, and a sharp bound of Hosoya indices of all bicyclic graphs with diameter of 3 is determined.http://dx.doi.org/10.1155/2021/5555700 |
| spellingShingle | Tingzeng Wu Yong Yu On the Hosoya Indices of Bicyclic Graphs with Small Diameter Journal of Chemistry |
| title | On the Hosoya Indices of Bicyclic Graphs with Small Diameter |
| title_full | On the Hosoya Indices of Bicyclic Graphs with Small Diameter |
| title_fullStr | On the Hosoya Indices of Bicyclic Graphs with Small Diameter |
| title_full_unstemmed | On the Hosoya Indices of Bicyclic Graphs with Small Diameter |
| title_short | On the Hosoya Indices of Bicyclic Graphs with Small Diameter |
| title_sort | on the hosoya indices of bicyclic graphs with small diameter |
| url | http://dx.doi.org/10.1155/2021/5555700 |
| work_keys_str_mv | AT tingzengwu onthehosoyaindicesofbicyclicgraphswithsmalldiameter AT yongyu onthehosoyaindicesofbicyclicgraphswithsmalldiameter |