{"id":"arxiv/2605.21998","url":"https://arxiv.org/abs/2605.21998","tags":["math.SP"],"score":0,"title":"Minimally $(k,k)$-edge-connected graphs via spectral radius","domain":"math.SP","source":"arxiv","authors":["Yu Wang","Dan Li","Huiqiu Lin"],"reviews":0,"subject":"math.SP","summary":"For $l > 1$, the $l$-edge-connectivity $κ'_l(G)$ of a connected graph $G$ is defined as the minimum number of edges whose removal leaves a graph with at least $l$ components. A graph is minimally $(k,l)$-edge-connected if $κ'_l(G)\\geq k$ but for any edge $e\\in E(G)$ satisfies that $κ'_l(G-e)< k$. Motivated by two foundational extremal problems: Brualdi and Solheid's problem [SIAM J. Algebra Discrete Methods (1986)] for graphs of fixed order: determine sharp upper bounds for the spectral radius over graph families and characterize extremal graphs; and its fixed size analogue proposed by…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-05-21","reactions":{}}