加载中…
Let be a graph with adjacency eigenvalues . Both and the odd girth of can be seen as measures of the bipartiteness of . Csikvári proved in 2022 that for odd girth 5 graphs (triangle-free) it holds that . In this paper we extend Csikvári’s result to general odd girth proving that . In the case of odd girth 7, we prove a stronger upper bound of .

生成讲解博客的中文版本

生成AI智能校验的中文版本