The extremal generalised Randić index for a given degree range

arxiv(2024)

引用 0|浏览0
暂无评分
摘要
O and Shi proved that the Randić index of any graph G with minimum degree at least δ and maximum degree at most Δ is at least √(δΔ)/δ+Δ|G|, 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 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要