{"id":"arxiv/2610.25386","url":"https://arxiv.org/abs/2610.25386","tags":["math.CO"],"score":0,"title":"On the maximally edge-connected square graphs with degree sequence conditions","domain":"math.CO","source":"arxiv","authors":["Kai Li","Yingzhi Tian"],"reviews":0,"subject":"math.CO","summary":"Let $G=(V(G),E(G))$ be a finite connected simple graph. The edge-connectivity $λ(G)$ of $G$ is the minimum number of edges that must be removed to make $G$ disconnected. We call $G$ maximally edge-connected when $λ(G)=δ(G)$, where $δ(G)$ is the minimum degree of $G$. The square graph $G^2$ of $G$ is the graph with vertex set $V(G)$, where two distinct vertices $u$ and $v$ are adjacent in $G^2$ precisely when their distance in $G$ is at most two. In this paper, first we prove that if $λ(G)\\geq4$ and $λ(G^2) λ(G)^{3/2}-\\frac54λ(G)$, which extends the result in \\cite{ChenXu} from the…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-10-18","reactions":{}}