The Maximum Hosoya Index of Unicyclic Graphs with Diameter at Most Four

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...

Full description

Bibliographic Details
Main Authors: Weijun Liu, Jingwen Ban, Lihua Feng, Tao Cheng, Frank Emmert-Streib, Matthias Dehmer
Format: Article
Language:English
Published: MDPI AG 2019-08-01
Series:Symmetry
Subjects:
Hosoya index
unicyclic graphs
diameter
Online Access:https://www.mdpi.com/2073-8994/11/8/1034

Similar Items

Similar Items