加载中…
Given a graph , we investigate the -regular graphs with the highest -density. We reframe the problem as a continuous optimization problem on the eigenvalues of by relating injective homomorphism numbers from and homomorphism numbers from quotient graphs of . For almost all , this relation has non-spectral terms, which require bounding by spectral terms in a way that is sharp at the optimal graph. For bipartite and large enough, we show consists of disjoint copies of . For non-bipartite and sufficiently large, is a collection of disjoint graphs. For and , disjoint Petersen graphs emerge.

生成讲解博客的中文版本

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