The Maximum Hosoya Index of Unicyclic Graphs with Diameter at Most Four
School of Mathematics and Statistics, Central South University New Campus, Changsha 410083, China
School of Mathematics and Statistics, Shandong Normal University, Jinan 250014, China
Predictive Society and Data Analytics Lab Faculty of Information Technolgy and Communication Sciences, Tampere University, 33100 Tampere, Finland
School of Management, University of Applied Sciences Upper Austria, 4400 Steyr, Austria
Department of Biomedical Computer Science and Mechatronics UMIT, 6060 Hall in Tyrol, Austria
College of Articial Intelligence, Nankai University, Tianjin 300350, China
Author to whom correspondence should be addressed.
These authors contributed equally to this work.
Received: 28 June 2019 / Revised: 6 August 2019 / Accepted: 6 August 2019 / Published: 9 August 2019
PDF [313 KB, uploaded 14 August 2019]
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.
This is an open access article distributed under the Creative Commons Attribution License
which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited (CC BY 4.0).
Share & Cite This Article
MDPI and ACS Style
Liu, W.; Ban, J.; Feng, L.; Cheng, T.; Emmert-Streib, F.; Dehmer, M. The Maximum Hosoya Index of Unicyclic Graphs with Diameter at Most Four. Symmetry 2019, 11, 1034.
Liu W, Ban J, Feng L, Cheng T, Emmert-Streib F, Dehmer M. The Maximum Hosoya Index of Unicyclic Graphs with Diameter at Most Four. Symmetry. 2019; 11(8):1034.
Liu, Weijun; Ban, Jingwen; Feng, Lihua; Cheng, Tao; Emmert-Streib, Frank; Dehmer, Matthias. 2019. "The Maximum Hosoya Index of Unicyclic Graphs with Diameter at Most Four." Symmetry 11, no. 8: 1034.
Show more citation formats
Show less citations formats
Note that from the first issue of 2016, MDPI journals use article numbers instead of page numbers. See further details here.
[Return to top]
For more information on the journal statistics, click here
Multiple requests from the same IP address are counted as one view.