{"id":"arxiv/2606.08913","url":"https://arxiv.org/abs/2606.08913","tags":["math.CO"],"score":0,"title":"Sharp Bounds for Guiduli-Type Hereditary Spectral Problems","domain":"math.CO","source":"arxiv","authors":["Dongxiu Cai","Jiasheng Zeng","Xiao-Dong Zhang"],"reviews":0,"subject":"math.CO","summary":"Guiduli asked in 1996 the following problem concerning the maximum spectral radius of a graph under hereditary density constraints. If an $n$-vertex graph $G$ satisfies $e(H)\\le c|V(H)|^2$ for every subgraph $H$ of $G$, must one have $λ(G)\\le 2cn$? More generally, what remains true when the exponent $2$ is replaced by a constant less than $2$? We study the natural power-law version of this question for all $1<p\\le2$. For $1<p\\le 2$, define \\[ d_p(G)=\\max_{\\varnothing\\ne S\\subseteq V(G)}\\frac{e(G[S])}{|S|^p}. \\] We determine the sharp asymptotic upper bound for $λ(G)$ in terms of $d_p(G)$ and…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-06-08","reactions":{}}