A Proof of Brouwer's Toughness Conjecture
A Proof of Brouwer's Toughness Conjecture
The toughness $t(G)$ of a connected graph $G$ is defined as $t(G)=\min\{\frac{|S|}{c(G-S)}\}$, in which the minimum is taken over all proper subsets $S\subset V(G)$ such that $c(G-S)>1$, where $c(G-S)$ denotes the number of components of $G-S$. Let $\lambda$ denote the second largest absolute eigenvalue of the adjacency matrix of a …