English

Minimally $(k,k)$-edge-connected graphs via spectral radius

Spectral Theory 2026-05-22 v1

Abstract

For l>1l > 1, the ll-edge-connectivity κl(G)\kappa'_l(G) of a connected graph GG is defined as the minimum number of edges whose removal leaves a graph with at least ll components. A graph is minimally (k,l)(k,l)-edge-connected if κl(G)k\kappa'_l(G)\geq k but for any edge eE(G)e\in E(G) satisfies that κl(Ge)<k\kappa'_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 Brualdi and Hoffman [Linear Algebra Appl. (1985)], we resolve both problems for minimally (k,k)(k,k)-edge-connected graphs. Building on the structural framework of Hennayake, Lai, Li, and Mao [J. Graph Theory (2003)], we combine edge-switching method and double eigenvectors skill to characterize the graphs maximizing the spectral radius among all minimally (k,k)(k,k)-edge-connected graphs of prescribed order or size. Our results generalize the k=2k=2 cases established by Lou, Min, and Huang [Electron. J. Comb. (2023)] and Chen and Guo [Discrete Math. (2019)].

Keywords

Cite

@article{arxiv.2605.21998,
  title  = {Minimally $(k,k)$-edge-connected graphs via spectral radius},
  author = {Yu Wang and Dan Li and Huiqiu Lin},
  journal= {arXiv preprint arXiv:2605.21998},
  year   = {2026}
}
R2 v1 2026-07-22T07:25:25.172Z