Papers
Topics
Authors
Recent
Search
2000 character limit reached

Eigenvalues, edge-disjoint perfect matchings and toughness of regular graphs

Published 6 Oct 2024 in math.CO | (2410.04413v1)

Abstract: Let $G$ be a connected $d$-regular graph of order $n$, where $d\geq3$. Let $\lambda_{2}(G)$ be the second largest eigenvalue of $G$. For even $n$, we show that $G$ contains $\left\lfloor\frac{2}{3}(d-\lambda_{2}(G))\right\rfloor$ edge-disjoint perfect matchings. This improves a result stated by Cioab\u{a}, Gregory and Haemers \cite{CGH}. Let $t(G)$ be the toughness of $G$. When $G$ is non-bipartite, we give a sharp upper bound of $\lambda_{2}(G)$ to guarantee that $t(G)>1$. This enriches the previous results on this direction.

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 (1)

Collections

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