Article ID Journal Published Year Pages File Type
4601561 Linear Algebra and its Applications 2010 11 Pages PDF
Abstract

In this paper, we give a complete characterization of the extremal graphs with maximal Laplacian spectral radius among all unicyclic graphs with given order and given number of pendent vertices. Then we study the Laplacian spectral radius of unicyclic graphs with given independence number and characterize the extremal graphs completely.

Related Topics
Physical Sciences and Engineering Mathematics Algebra and Number Theory