The signless Laplacian spectral radius of bounded degree graphs on surfaces
Author(s) -
Guihai Yu,
Lihua Feng,
Aleksandar Ilić,
Dragan Stevanović
Publication year - 2015
Publication title -
applicable analysis and discrete mathematics
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.69
H-Index - 26
eISSN - 2406-100X
pISSN - 1452-8630
DOI - 10.2298/aadm150722015y
Subject(s) - mathematics , combinatorics , spectral radius , pathwidth , 1 planar graph , partial k tree , vertex (graph theory) , outerplanar graph , planar graph , bounded function , degree (music) , discrete mathematics , graph , chordal graph , eigenvalues and eigenvectors , line graph , mathematical analysis , physics , quantum mechanics , acoustics
Let $G$ be an $n$-vertex $(n \geq 3)$ simple graph embeddable on asurface of Euler genus $\gamma$ (the number of crosscaps plus twicethe number of handles). In this paper, we present upper bounds forthe signless Laplacian spectral radius of planar graphs, outerplanargraphs and Halin graphs, respectively, in terms of order and maximumdegree. We also demonstrate that our bounds are sometimes betterthan known ones. For outerplanar graphs without internal triangles,we determine the extremal graphs with the maximum and minimumsignless Laplacian spectral radii
Accelerating Research
Robert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom
Address
John Eccles HouseRobert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom