pith. sign in

arxiv: 1804.03752 · v2 · pith:BO7CLJS5new · submitted 2018-04-10 · 🧮 math.CO

Conjectured lower bound for the clique number of a graph

classification 🧮 math.CO
keywords boundgraphscliqueconjecturegraphlowernumberalmost
0
0 comments X
read the original abstract

It is well known that $n/(n - \mu)$, where $\mu$ is the spectral radius of a graph with $n$ vertices, is a lower bound for the clique number. We conjecture that $\mu$ can be replaced in this bound with $\sqrt{s^+}$, where $s^+$ is the sum of the squares of the positive eigenvalues. We prove this conjecture for various classes of graphs, including triangle-free graphs, and for almost all graphs.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.