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