Conjectured lower bound for the clique number of a graph.

arXiv: Combinatorics(2018)

引用 23|浏览9
暂无评分
摘要
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.
更多
查看译文
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要