G-2010-75
On the Extremal Values of the Second Largest Q–Eigenvalue
, et référence BibTeX
We study extremal graphs for the extremal values of the second largest Q-eigenvalue of a connected graph. We first characterize all simple connected graphs with second largest signless Laplacian eigenvalue at most 3. The second part of the present paper is devoted to the study of the graphs that maximize the second largest Q-eigenvalue. We construct families of such graphs and prove that some of theses families are minimal for the fact that they maximize the second largest signless Laplacian eigenvalue.
Paru en décembre 2010 , 20 pages
Axe de recherche
Applications de recherche
Publication
jan. 2011
On the extremal values of the second largest Q-eigenvalue
, et
Linear Algebra and its Applications, 435(10), 2591–2606, 2011
référence BibTeX