We found a match
Your institution may have access to this item. Find your institution then sign in to continue.
- Title
THE SIGNLESS LAPLACIAN SPECTRAL RADIUS OF BOUNDED DEGREE GRAPHS ON SURFACES.
- Authors
Guihai Yu; Lihua Feng; Ilić, Aleksandar; Stevanović, Dragan
- Abstract
Let G be an n-vertex (n ≥ 3) simple graph embeddable on a surface of Euler genus γ (the number of crosscaps plus twice the number of handles). In this paper, we present upper bounds for the signless Laplacian spectral radius of planar graphs, outerplanar graphs and Halin graphs, respectively, in terms of order and maximum degree. We also demonstrate that our bounds are sometimes better than known ones. For outerplanar graphs without internal triangles, we determine the extremal graphs with the maximum and minimum signless Laplacian spectral radii.
- Subjects
LAPLACIAN matrices; GRAPH theory; PLANAR graphs; EULER method; EIGENVALUES
- Publication
Applicable Analysis & Discrete Mathematics, 2015, Vol 9, Issue 2, p332
- ISSN
1452-8630
- Publication type
Article
- DOI
10.2298/AADM150722015Y