{"id":"arxiv/2605.30821","url":"https://arxiv.org/abs/2605.30821","tags":["math.CO"],"score":0,"title":"The spectral inducibility of graphs","domain":"math.CO","source":"arxiv","authors":["Liying Kang","Xizhi Liu","Yongchun Lu"],"reviews":0,"subject":"math.CO","summary":"We introduce a spectral version of the classical inducibility problem. Given an $\\ell$-vertex graph $F$ and an $n$-vertex graph $G$, let $H_F(G)$ be the $\\ell$-uniform hypergraph whose edges are the $\\ell$-sets inducing a copy of $F$ in $G$. We study the maximum possible $α$-spectral radius of $H_F(G)$ over all $n$-vertex graphs $G$. For fixed $G$, this spectral parameter tends to $\\ell!$ times the number of induced copies of $F$ in $G$ as $α\\to\\infty$, and therefore refines the usual induced-copy count. Our main result is a spectral analogue of the Brown--Sidorenko reduction: for every…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-05-29","reactions":{}}