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

Yu Wang, Dan Li, Huiqiu Lin, [2mm] College of Mathematics, System Science, Xinjiang University Urumqi 830017, PR China, [1mm] Department of Mathematics, East China University of Science, Technology Shanghai 200237, PR China · 2026

Read Minimally ( k , k ) (k,k) -edge-connected graphs via spectral radius by Yu Wang, Dan Li, Huiqiu Lin, [2mm] College of Mathematics, System Science, Xinjiang University Urumqi 830017, PR China, [1mm] Department of Mathematics, East China University of Science, Technology Shanghai 200237, PR China (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2605-21998.txt.

Description

Yu Wang, Dan Li, and Huiqiu Lin characterize graphs that maximize spectral radius among minimally (k,k)-edge-connected graphs. For l above 1, l-edge-connectivity is the smallest number of edges whose removal leaves at least l components. Minimal (k,l)-edge-connectivity means that count is at least k but drops below k after any single edge removal. Building on Hennayake, Lai, Li, and Mao, the authors combine edge-switching with a double eigenvector method. Their results generalize the k equals 2 cases of Lou, Min, Huang, Chen, Guo.

Catalog record

CREATORYu Wang, Dan Li, Huiqiu Lin, [2mm] College of Mathematics, System Science, Xinjiang University Urumqi 830017, PR China, [1mm] Department of Mathematics, East China University of Science, Technology Shanghai 200237, PR China
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE61379
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2605.21998

Browse the full library · About the Tower of Babel