Minimally $(k,k)$-edge-connected graphs via spectral radius
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…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2605.21998
curl -X POST /api/v1/records/arxiv/2605.21998/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2605.21998/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'