加载中…
The sum of the maximum and minimum eigenvalues, and the odd girth of a graph both measure bipartiteness. We seek to relate these measures. In particular, for an odd integer , let denote the supremum of over graphs without odd cycles of length less than . The example of the -cycle shows that . In their recent work, Abiad, Taranchuk, and Van Veluw showed that and asked to determine the asymptotics of . Using approximation theory, we show that , giving a tight upper bound up to a poly-logarithmic factor.

生成讲解博客的中文版本

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