Open AccessOn the Hosoya Indices of Bicyclic Graphs with Small Diameter
Author(s) -
Tingzeng Wu,
Yong Yu
Publication year - 2021
Publication title -
journal of chemistry
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.436
H-Index - 50
eISSN - 2090-9063
pISSN - 2090-9071
DOI - 10.1155/2021/5555700
Subject(s) - chemistry , bicyclic molecule , stereochemistry , combinatorics , mathematics
Let G be a graph. The Hosoya index of G , denoted by z G , is defined as the total number of its matchings. The computation of z G 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, we focus on the problem, and a sharp bound of Hosoya indices of all bicyclic graphs with diameter of 3 is determined.
Accelerating Research
Robert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom
Address
John Eccles HouseRobert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom