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

Liu, Weijun; Ban, Jingwen; Feng, Lihua; Cheng, Tao; Emmert-Streib, Frank; Dehmer, Matthias (2019)
 
Avaa tiedosto
Lataukset: 



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

Symmetry
1034
doi:10.3390/sym11081034
Näytä kaikki kuvailutiedot
Julkaisun pysyvä osoite on
https://urn.fi/URN:NBN:fi:tty-201909122088

Kuvaus

Peer reviewed
Tiivistelmä
<p>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.</p>
Kokoelmat