加载中…
Let be a graph of size and be the spectral radius of its adjacency matrix. A graph is said to be -free if it does not contain a subgraph isomorphic to . In this paper, we prove that if is a -free non-star graph with , then , with equality if and only if . Recently, Li, Sun and Wei showed that for any -free graph of size , , with equality if and only if . However, this bound is not attainable when is even. We proved that if is -free and with , then if is even, with equality if and only if , and if is odd, with equality if and only if .

生成讲解博客的中文版本

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