给定最小和最大度图的Randić指数的紧界
组合数学
2017-05-18 v1
摘要
图的 Randić 指数,记为,是对中所有边的求和。设和为正整数且。本文证明若是最小度且最大度的图,则;等号仅当为个顶点的-双正则图时成立。进一步,我们证明若是最小度最大度的顶点连通图,则;该界对无穷多个是紧的,并且我们刻画了界中等号成立的条件。
引用
@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}
}
备注
7 pages