Back to Search Start Over

On the spectral radius of unicyclic graphs with prescribed degree sequence

Authors :
Belardo, Francesco
Li Marzi, Enzo M.
Simić, Slobodan K.
Wang, Jianfeng
Source :
Linear Algebra & its Applications. Apr2010, Vol. 432 Issue 9, p2323-2334. 12p.
Publication Year :
2010

Abstract

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. [Copyright &y& Elsevier]

Details

Language :
English
ISSN :
00243795
Volume :
432
Issue :
9
Database :
Academic Search Index
Journal :
Linear Algebra & its Applications
Publication Type :
Academic Journal
Accession number :
48406773
Full Text :
https://doi.org/10.1016/j.laa.2009.06.008