Sharp bounds for the Randic index of graphs with given minimum and maximum degree
Combinatorics
2017-05-18 v1
Abstract
The Randi{\' c} index of a graph , written , is the sum of over all edges in . %let , which is called the Randi{\' c} index of it. Let and be positive integers . In this paper, we prove that if is a graph with minimum degree and maximum degree , then ; equality holds only when is an -vertex -biregular. Furthermore, we show that if is an -vertex connected graph with minimum degree and maximum degree , then ; it is sharp for infinitely many , and we characterize when equality holds in the bound.
Cite
@article{arxiv.1705.05963,
title = {Sharp bounds for the Randic index of graphs with given minimum and maximum degree},
author = {Suil O and Yongtang Shi},
journal= {arXiv preprint arXiv:1705.05963},
year = {2017}
}
Comments
7 pages