Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4601835 | Linear Algebra and its Applications | 2010 | 12 Pages |
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.
Related Topics
Physical Sciences and Engineering
Mathematics
Algebra and Number Theory