|
Zapiski Nauchnykh Seminarov POMI, 2011, Volume 395, Pages 104–123
(Mi znsl4644)
|
|
|
|
Bounds for the extreme eigenvalues of the Laplacian and signless Laplacian of a graph
L. Yu. Kolotilina St. Petersburg Department of V. A. Steklov Institute of Mathematics, Russian Academy of Sciences, St. Petersburg, Russia
Abstract:
The paper suggests a new approach to deriving lower bounds for the Laplacian spectral radius and upper bounds for the smallest eigenvalue of the signless Laplacian of an undirected simple $r$-partite graph on $n$ vertices, $2\le r\le n$. The approach is based on inequalities for the extreme eigenvalues of a block-partitioned Hermitian matrix, established earlier, and on the Rayleigh principle. Specific lower and upper bounds, generalizing and extending known results from $r=2$ to $r\ge2$ are considered, and the cases where these bounds are sharp are described.
Key words and phrases:
$r$-partite graph, Laplacian, signless Laplacian, Laplacian spactral radius, nonnegative matrix, Hermitian matrix, Perron root, upper and lower eigenvalue bounds.
Received: 28.11.2011
Citation:
L. Yu. Kolotilina, “Bounds for the extreme eigenvalues of the Laplacian and signless Laplacian of a graph”, Computational methods and algorithms. Part XXIV, Zap. Nauchn. Sem. POMI, 395, POMI, St. Petersburg, 2011, 104–123; J. Math. Sci. (N. Y.), 182:6 (2012), 803–813
Linking options:
https://www.mathnet.ru/eng/znsl4644 https://www.mathnet.ru/eng/znsl/v395/p104
|
Statistics & downloads: |
Abstract page: | 327 | Full-text PDF : | 109 | References: | 48 |
|