The maximum Hosoya index of unicyclic graphs with diameter at most four
Research output: Contribution to journal › Article › Scientific › peer-review
|Publication status||Published - 2019|
|Publication type||A1 Journal article-refereed|
The Hosoya index of a graph is defined by the total number of the matchings of the graph. In this paper, we determine the maximum Hosoya index of unicyclic graphs with n vertices and diameter 3 or 4. Our results somewhat answer a question proposed by Wagner and Gutman in 2010 for unicyclic graphs with small diameter.
ASJC Scopus subject areas
- Diameter, Hosoya index, Unicyclic graphs