DocumentCode
1781544
Title
Sharp bounds on the spectral radius of Halin graphs and other k-outerplanar graphs
Author
Healy, Patrick
Author_Institution
Dept. of Comput. Sci. & Inf. Syst., Univ. of Limerick, Limerick, Ireland
fYear
2014
fDate
3-5 Nov. 2014
Abstract
We provide upper and lower bounds on the spectral radius of Halin graphs and some other classes of k-outerplanar graphs. For both the Halin and the k-outerplanar cases we provide examples where the bounds are met, thus demonstrating sharpness. The upper bound in the Halin case, improves upon Shu et al.´s claimed bound for a very wide class of graphs. A consequence of the upper bound is a generalization that holds for all graphs and which bounds the largest eigenvalue based on a graph partition; to the best of our knowledge this result is new also.
Keywords
computational complexity; eigenvalues and eigenfunctions; graph theory; Halin graphs; eigenvalue; graph partition; k-outerplanar graphs; lower bounds; sharp bounds; spectral radius; upper bounds; Eigenvalues and eigenfunctions; Equations; Face; Symmetric matrices; Transmission line matrix methods; Upper bound; Wheels;
fLanguage
English
Publisher
ieee
Conference_Titel
Control, Decision and Information Technologies (CoDIT), 2014 International Conference on
Conference_Location
Metz
Type
conf
DOI
10.1109/CoDIT.2014.6996859
Filename
6996859
Link To Document