|
|||||
|
|
On the spectral radius of unicyclic graphs with prescribed degree sequence |
|
| Authors: | Francesco Belardo Enzo M Li Marzi |
| Institution: | a Department of Mathematics, University of Messina, 98166 Sant’Agata, Messina, Italy b Mathematical Institute SANU, Knez Mihailova 36, 11 001 Belgrade, Serbia c Department of Mathematics, Qinghai Normal University, Xining, Qinghai 810008, PR China |
| Abstract: | We consider the set of unicyclic graphs with prescribed degree sequence. In this set we determine the (unique) graph with the largest spectral radius (or index) with respect to the adjacency matrix. In addition, we give a conjecture about the (unique) graph with the largest index in the set of connected graphs with prescribed degree sequence. |
| Keywords: | 05C50 |
| 本文献已被 ScienceDirect 等数据库收录！ | |