加载中…
O and Shi proved that the Randić index of any graph with minimum degree at least and maximum degree at most is at least , with equality if and only if the graph is -biregular. In this note we give a short proof via a more general statement. We apply the latter to classify the graphs in any given degree range which minimise (or maximise) the generalised Randić index for any exponent, and describe the transitions between different types of behaviour precisely.

生成讲解博客的中文版本

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