RUS  ENG
Full version
JOURNALS // Zapiski Nauchnykh Seminarov POMI // Archive

Zap. Nauchn. Sem. 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.

UDC: 512.643

Received: 28.11.2011


 English version:
Journal of Mathematical Sciences (New York), 2012, 182:6, 803–813

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2025