Title :
Sharp bounds on the spectral radius of Halin graphs and other k-outerplanar graphs
Author_Institution :
Dept. of Comput. Sci. & Inf. Syst., Univ. of Limerick, Limerick, Ireland
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;
Conference_Titel :
Control, Decision and Information Technologies (CoDIT), 2014 International Conference on
Conference_Location :
Metz
DOI :
10.1109/CoDIT.2014.6996859