On weighted spectral radius of unraveled balls and normalized Laplacian eigenvalues

DOI10.1016/J.DISC.2022.113173MaRDI QIDQ2675873zbMATH OpenOpenAlexFDO

Authors Yuzhenni Wang, Xiao-Dong Zhang

Publication date 26 September 2022

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/2209.10883

zbMATH Keywords

Alon-Boppana boundnormalized Laplacian eigenvalueunraveled ballweighted graphweighted spectral radius

Mathematics Subject Classification ID

Signed and weighted graphs (05C22) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Eigenvalues, singular values, and eigenvectors (15A18)

Abstract: For a graph $G$, the unraveled ball of radius $r$ centered at a vertex $v$ is the ball of radius $r$ centered at $v$ in the universal cover of $G$. We obtain a lower bound on the weighted spectral radius of unraveled balls of fixed radius in a graph with positive weights on edges, which is used to present an upper bound on the $s$-th (where $sge2$) smallest normalized Laplacian eigenvalue of irregular graphs under minor assumptions. Moreover, when $s=2$, the result may be regarded as an Alon--Boppana type bound for a class of irregular graphs.

Recommendations

• On spectral radii of unraveled balls
• The weighted spectrum of the universal cover and an Alon-Boppana result for the normalized Laplacian
• Lower bounds on the (Laplacian) spectral radius of weighted graphs
• Upper bounds on the (signless Laplacian) spectral radius of irregular weighted graphs
• The spectral radius of irregular graphs

Cites work

• A generalized Alon-Boppana bound and weak Ramanujan graphs
• A lower bound on the spectral radius of the universal cover of a graph
• A strengthening and a multipartite generalization of the Alon-Boppana-Serre theorem
• A Survey on Spectra of infinite Graphs
• An Alon-Boppana Type Bound for Weighted Graphs and Lowerbounds for Spectral Sparsification
• Eigenvalues and expanders
• Finite common coverings of graphs
• Graphs with prescribed local neighborhoods of their universal coverings
• scientific article; zbMATH DE number 964896 (Why is no real title available?)
• On spectral radii of unraveled balls
• On the second eigenvalue of a graph
• The non-backtracking spectrum of the universal cover of a graph
• The weighted spectrum of the universal cover and an Alon-Boppana result for the normalized Laplacian

Cited in

(4)

• The weighted spectrum of the universal cover and an Alon-Boppana result for the normalized Laplacian
• On the normalized Laplacian spectral radius, Laplacian incidence energy and Kemeny's constant
• On spectral radii of unraveled balls
• Alon-Boppana-type bounds for weighted graphs

This page was built for publication: On weighted spectral radius of unraveled balls and normalized Laplacian eigenvalues

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2675873)