Papers
Topics
Authors
Recent
Search
2000 character limit reached

Toughness and spectral radius in graphs

Published 14 Oct 2023 in math.CO | (2310.09523v1)

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.

Summary

Paper to Video (Beta)

Whiteboard

No one has generated a whiteboard explanation for this paper yet.

Open Problems

We haven't generated a list of open problems mentioned in this paper yet.

Continue Learning

We haven't generated follow-up questions for this paper yet.

Authors (3)

Collections

Sign up for free to add this paper to one or more collections.