edge-color-critical graphs 1multipartite classification 1non-r-partite graphs 1spectral extremal graph theory 1Turán graphs 1
From the 1 of 3 linked papers with an AI index.
3 papers
math.CO2026
A sharp RandiÄ bound for König--Egerváry graphs and a conjecture of Aouchiche, Hansen, and Zheng
Pei Liu, Feiyu Nan, Suil O +1
Let be the matching number of a graph , and let its RandiÄ index be . In 2006, Aouchiche, Hansen, and Zheng conjectured that t…
math.CO2026
A reduction principle for non--partite spectral extremal problems, with a complete multipartite classification
Suil O, Jiadong Wu
The paper proves a reduction principle that converts spectral extremal problems for non‑r‑partite, edge‑color‑critical forbidden graphs into edge‑counting problems, and uses it to…
math.CO2026
Extremal eigenvalues of combinatorial Hodge Laplacians
Zhen Chen, Suil O, Jianfeng Wang
For a finite simplicial complex on , the combinatorial Hodge Laplacian splits as , and Duval and Reiner showed that $λ_{\max}(L_k^{\…