TITLE:
The Minimum Hosoya Index of a Kind of Tetracyclic Graph
AUTHORS:
Xueji Jiu
KEYWORDS:
Matching Polynomial, Hosoya Index, Tetracyclic Graph, Extremal Graph
JOURNAL NAME:
Journal of Applied Mathematics and Physics,
Vol.11 No.11,
November
8,
2023
ABSTRACT: Let be a graph with n vertices and m edges. The sum of absolute value of all coefficients of matching polynomial is called Hosoya index. In this paper, we determine 2nd to 4th minimum Hosoya index of a kind of tetracyclic graph, with m = n +3.