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.

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

Super Edge-Connectivity and Zeroth-Order RandiĆ Index

On the Zeroth-Order General Randic Index of Unicycle Graphs with K Pendant Vertices

On the Zeroth-Order General Randic Index of Cacti.

On Super Edge‐connectivity of Cartesian Product Graphs

Bounds On Randic Indices

The extremal generalised Randić index for a given degree range

On a Conjecture of Randić Index and Graph Radius

Some Inequalities between General Randić-Type Graph Invariants

The first general Zagreb index of graphs and their line graphs

The connectivity index

Edge-Connectivity and (signless) Laplacian Eigenvalue of Graphs

On the $α$-index of minimally $k$-(edge-)connected graphs for small $k$

The $α$-index of graphs without intersecting triangles/quadrangles as a minor

Maximum Randic Index on Unicyclic Graphs with K Pendant Vertices

The $1$-nearly edge independence number of a graph

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

General Randić Index of Unicyclic Graphs and Its Applications to Drugs

On the $A_α$-index of graphs with given order and dissociation number

On the Edge-Connectivity of the Square of a Graph

The first six quasi-trees with greatest randić index