Year: 2026
Type: preprint
Abstract: Let $μ(G)$ and $q(G)$ be the Laplacian and signless Laplacian spectral radii of a graph $G$. Li, Wang and Guo (2026) conjectured that, if $H$ with $|V(H)|\geq 1$ is an induced subgraph of a graph $G$, then $μ(G)\le\max\limits_{v\in V(H)}μ(H_v^t)$ and $q(G)\le\max\limits_{v\in V(H)}q(H_v^t)$, where $t=e(G)-e(H)$ and $H_v^t$ is the graph obtained from $H$ by adding $t$ pendant edges to $v\in V(H)$. We prove this conjecture by establishing a spectral comparison theorem for a broader family of positive semidefinite graph matrices which includes the Laplacian and signless Laplacian matrices. We also characterize all equality cases for the prescribed subgraph $H$ with $e(H)\geq 1$ and $t\geq 1$.
Source: arXiv (Cornell University)
Authors: Chen, Hongzhang, Li, Jianxi, Lv, Xiaoyun
Institutions: Lanzhou University, Minnan Normal University
Language: English
Subfield: Discrete Mathematics and Combinatorics
Field: Mathematics
Domain: Physical Sciences
Open Access status: green
Funder: National Science Foundation
OpenAlex ID: W7223223441