F. Nan

A sharp Randi\'c bound for K\"onig--Egerv\'ary graphs and a conjecture of Aouchiche, Hansen, and Zheng

Let $\alpha'(G)$ be the matching number of a graph $G$, and let its Randi\'c index be $R(G)=\sum_{uv\in E(G)}(d(u)d(v))^{-1/2}$. In 2006, Aouchiche, Hansen, and Zheng conjectured that the maximum of $R(G)-\alpha'(G)$ over all $n$-vertex graphs is attained by the complete bipartite graph whose smaller part has $\lfloor\...