Remarks on the Wiener index of unicyclic graphs |
| |
Authors: | R. Nasiri H. Yousefi-Azari M. R. Darafsheh A. R. Ashrafi |
| |
Affiliation: | 1. School of Mathematics, Statistics and Computer Science, University of Tehran, Tehran, Islamic Republic of Iran 2. Department of Mathematics, Faculty of Mathematical Sciences, University of Kashan, Kashan, 87317-51167, Islamic Republic of Iran
|
| |
Abstract: | Unicyclic graphs are connected graphs with the same number of vertices and edges. Tang and Deng (J. Math. Chem. 43:60–74, 2008) considered the problem of classification of all unicyclic graphs with the first three smallest and largest Wiener indices. In this paper, by construction of some classes of unicyclic graphs, the classification of unicyclic graphs with the first three maximum and minimum Wiener indices is completed. |
| |
Keywords: | |
本文献已被 SpringerLink 等数据库收录! |
|