The Maximum Hosoya Index of Unicyclic Graphs with Diameter at Most Four
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 <i>n</i> vertices and diameter 3 or 4. Our results somewhat answer a question proposed by Wagner and Gutman in 2010 for...
| Main Authors: | , , , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
MDPI AG
2019-08-01
|
| Series: | Symmetry |
| Subjects: | |
| Online Access: | https://www.mdpi.com/2073-8994/11/8/1034 |