Article ID Journal Published Year Pages File Type
4601835 Linear Algebra and its Applications 2010 12 Pages PDF
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