TUTCRIS - Tampereen teknillinen yliopisto

TUTCRIS

The maximum Hosoya index of unicyclic graphs with diameter at most four

Tutkimustuotosvertaisarvioitu

Yksityiskohdat

AlkuperäiskieliEnglanti
Artikkeli1034
JulkaisuSymmetry
Vuosikerta11
Numero8
DOI - pysyväislinkit
TilaJulkaistu - 2019
OKM-julkaisutyyppiA1 Alkuperäisartikkeli

Tiivistelmä

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.