• 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