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: | Tingzeng Wu, Yong Yu |
---|---|
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!
|
Similar Items
-
Per-Spectral Characterizations of Bicyclic Networks
by: Tingzeng Wu, et al.
Published: (2017-01-01) -
Computing the Hosoya Polynomial of M-th Level Wheel and Its Subdivision Graph
by: Peng Xu, et al.
Published: (2021-01-01) -
The Merrifield-Simmons Index and Hosoya Index of C(n,k,λ) Graphs
by: Shaojun Dai, et al.
Published: (2012-01-01) -
4-REGULAR GRAPH OF DIAMETER 2
by: Đỗ Như An, et al.
Published: (2013-06-01) -
The Harary Index of All Unicyclic Graphs with Given Diameter
by: Bao-Hua Xing, et al.
Published: (2018-01-01)