Abstract:Let $G$ be a connected graph. The edge-connectivity of $G$, denoted by $\lambda(G)$, is the minimum number of edges whose removal renders $G$ disconnected. Let $\delta(G)$ be the minimum degree of $G$. It is well-known that $\lambda(G) \leq \delta(G)$, and graphs for which equality holds are said to be maximally edge-connected. The square $G^2$ of $G$ is the graph with the same vertex set as $G$, in which two vertices are adjacent if their distance is not more that $2$. In this paper we present results on the edge-connectivity of the square of a graph. We show that if the minimum degree of a connected graph $G$ of order $n$ is at least $\lfloor \frac{n+2}{4}\rfloor$, then $G^2$ is maximally edge-connected, and this result is best possible. We also give lower bounds on $\lambda(G^2)$ for the case that $G^2$ is not maximally edge-connected: We prove that $\lambda(G^2) \geq \kappa(G)^2 + \kappa(G)$, where $\kappa(G)$ denotes the connectivity of $G$, i.e., the minimum number of vertices whose removal renders $G$ disconnected, and this bound is sharp. We further prove that $\lambda(G^2) \geq \frac{1}{2}\lambda(G)^{3/2} - \frac{1}{2} \lambda(G)$, and we construct an infinite family of graphs to show that the exponent $3/2$ of $\lambda(G)$ in this bound is best possible.

Inverse Degree and Super Edge-Connectivity

Super Edge-connectivity and Zeroth-order General Randić Index for −1 ≤ Α < 0

Maximally Edge-Connected Graphs and Zeroth-order General Randić Index for 0<Α<1

On Super Edge‐connectivity of Cartesian Product Graphs

Edge-Connectivity and (signless) Laplacian Eigenvalue of Graphs

On super edge-connectivity of product graphs

The Restricted Edge-Connectivity Of De Bruijn Undirected Graphs

Maximally edge-connected graphs and Zeroth-order general Randić index for $$\alpha \le -1$$ α ≤ - 1

The number of edges, spectral radius and Hamilton-connectedness of graphs

2-(Edge-)connected Edge Domination Number and Matching Number

Large Degree Vertices in Longest Cycles of Graphs, II

Connected (N,m)-Graphs with Minimum and Maximum Zeroth-Order General Randić Index

Sufficient conditions for graphs to be $k$-connected, maximally connected and super-connected

On the Edge-Connectivity of the Square of a Graph

Maximizing the spectral radius of graphs with fixed minimum degree and edge connectivity

ℓ $\ell $‐connectivity and ℓ $\ell $‐edge‐connectivity of Random Graphs

On the Diameter and Inverse Degree.

Super Edge-Connectivity and Zeroth-Order RandiĆ Index

The Restricted Edge-Connectivity Of Kautz Undirected Graphs

The Minimal Size Of A Graph With Generalized Connectivity K(3) = 2

On the super connectivity of Kronecker products of graphs