加载中…
Fang and Lin [J. Algebraic Combin. 63 (2026), Art.~58] asked whether, whenever is edge-color-critical with , every non--partite, -free graph of maximum adjacency spectral radius must also maximize the number of edges. We give a negative answer. Let , where is the Mycielskian of a triangle. This graph is edge-color-critical with . We prove that for all sufficiently large . Thus no graph can simultaneously maximize both the edge count and the spectral radius.

生成讲解博客的中文版本

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