The Maximum Hosoya Index of Unicyclic Graphs with Diameter at Most Four
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 <i>n</i> vertices and diameter 3 or 4. Our results somewhat answer a question proposed by Wagner and Gutman in 2010 for...
| Main Authors: | , , , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
MDPI AG
2019-08-01
|
| Series: | Symmetry |
| Subjects: | |
| Online Access: | https://www.mdpi.com/2073-8994/11/8/1034 |
| _version_ | 1811183805551083520 |
|---|---|
| author | Weijun Liu Jingwen Ban Lihua Feng Tao Cheng Frank Emmert-Streib Matthias Dehmer |
| author_facet | Weijun Liu Jingwen Ban Lihua Feng Tao Cheng Frank Emmert-Streib Matthias Dehmer |
| author_sort | Weijun Liu |
| collection | DOAJ |
| description | 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 <i>n</i> 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. |
| first_indexed | 2024-04-11T13:03:50Z |
| format | Article |
| id | doaj.art-7efdbf1abc844d2e9570a0a32bdec253 |
| institution | Directory Open Access Journal |
| issn | 2073-8994 |
| language | English |
| last_indexed | 2024-04-11T13:03:50Z |
| publishDate | 2019-08-01 |
| publisher | MDPI AG |
| record_format | Article |
| series | Symmetry |
| spelling | doaj.art-7efdbf1abc844d2e9570a0a32bdec2532022-12-22T04:22:51ZengMDPI AGSymmetry2073-89942019-08-01118103410.3390/sym11081034sym11081034The Maximum Hosoya Index of Unicyclic Graphs with Diameter at Most FourWeijun Liu0Jingwen Ban1Lihua Feng2Tao Cheng3Frank Emmert-Streib4Matthias Dehmer5School of Mathematics and Statistics, Central South University New Campus, Changsha 410083, ChinaSchool of Mathematics and Statistics, Central South University New Campus, Changsha 410083, ChinaSchool of Mathematics and Statistics, Central South University New Campus, Changsha 410083, ChinaSchool of Mathematics and Statistics, Shandong Normal University, Jinan 250014, ChinaPredictive Society and Data Analytics Lab Faculty of Information Technolgy and Communication Sciences, Tampere University, 33100 Tampere, FinlandSchool of Management, University of Applied Sciences Upper Austria, 4400 Steyr, AustriaThe 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 <i>n</i> 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.https://www.mdpi.com/2073-8994/11/8/1034Hosoya indexunicyclic graphsdiameter |
| spellingShingle | Weijun Liu Jingwen Ban Lihua Feng Tao Cheng Frank Emmert-Streib Matthias Dehmer The Maximum Hosoya Index of Unicyclic Graphs with Diameter at Most Four Symmetry Hosoya index unicyclic graphs diameter |
| title | The Maximum Hosoya Index of Unicyclic Graphs with Diameter at Most Four |
| title_full | The Maximum Hosoya Index of Unicyclic Graphs with Diameter at Most Four |
| title_fullStr | The Maximum Hosoya Index of Unicyclic Graphs with Diameter at Most Four |
| title_full_unstemmed | The Maximum Hosoya Index of Unicyclic Graphs with Diameter at Most Four |
| title_short | The Maximum Hosoya Index of Unicyclic Graphs with Diameter at Most Four |
| title_sort | maximum hosoya index of unicyclic graphs with diameter at most four |
| topic | Hosoya index unicyclic graphs diameter |
| url | https://www.mdpi.com/2073-8994/11/8/1034 |
| work_keys_str_mv | AT weijunliu themaximumhosoyaindexofunicyclicgraphswithdiameteratmostfour AT jingwenban themaximumhosoyaindexofunicyclicgraphswithdiameteratmostfour AT lihuafeng themaximumhosoyaindexofunicyclicgraphswithdiameteratmostfour AT taocheng themaximumhosoyaindexofunicyclicgraphswithdiameteratmostfour AT frankemmertstreib themaximumhosoyaindexofunicyclicgraphswithdiameteratmostfour AT matthiasdehmer themaximumhosoyaindexofunicyclicgraphswithdiameteratmostfour AT weijunliu maximumhosoyaindexofunicyclicgraphswithdiameteratmostfour AT jingwenban maximumhosoyaindexofunicyclicgraphswithdiameteratmostfour AT lihuafeng maximumhosoyaindexofunicyclicgraphswithdiameteratmostfour AT taocheng maximumhosoyaindexofunicyclicgraphswithdiameteratmostfour AT frankemmertstreib maximumhosoyaindexofunicyclicgraphswithdiameteratmostfour AT matthiasdehmer maximumhosoyaindexofunicyclicgraphswithdiameteratmostfour |