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

Weijun Liu, Jingwen Ban, Lihua Feng, Tao Cheng, Frank Emmert-Streib, Matthias Dehmer

Research output: Contribution to journalArticlepeer-review

2 Citations (Scopus)

Abstract

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.

Original languageEnglish
Article number1034
JournalSymmetry
Volume11
Issue number8
DOIs
Publication statusPublished - 2019

Keywords

  • Diameter
  • Hosoya index
  • Unicyclic graphs

Fingerprint

Dive into the research topics of 'The maximum Hosoya index of unicyclic graphs with diameter at most four'. Together they form a unique fingerprint.

Cite this