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
| CREATOR | 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 |
|---|---|
| YEAR | 2026 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 61379 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2605.21998