Toughness and spectral radius in graphs
Abstract: The Brouwer's toughness conjecture states that every $d$-regular connected graph always has $t(G)>\frac{d}{\lambda}-1$ where $\lambda$ is the second largest absolute eigenvalue of the adjacency matrix. In 1988, Enomoto introduced a variation of toughness $\tau(G)$ of a graph $G$. By incorporating the variation of toughness and spectral conditions, we provide spectral conditions for a graph to be $\tau$-tough ($\tau\geq 2$ is an integer) and to be $\tau$-tough ($\frac{1}{\tau}$ is a positive integer) with minimum degree $\delta$, respectively. Additionally, we also investigate a analogous problem concerning balanced bipartite graphs.
Paper Prompts
Sign up for free to create and run prompts on this paper using GPT-5.
Top Community Prompts
Collections
Sign up for free to add this paper to one or more collections.