中文

给定最小和最大度图的Randić指数的紧界

组合数学 2017-05-18 v1

摘要

GG的 Randić 指数,记为R(G)R(G),是对E(G)E(G)中所有边uvuv1d(u)d(v)\frac 1{\sqrt{d(u)d(v)}}求和。设ddDD为正整数且d<Dd < D。本文证明若GG是最小度dd且最大度DD的图,则R(G)dDd+DnR(G) \ge \frac{\sqrt{dD}}{d+D}n;等号仅当GGnn个顶点的(d,D)(d,D)-双正则图时成立。进一步,我们证明若GG是最小度dd最大度DDnn顶点连通图,则R(G)n2i=dD112(1i1i+1)2R(G) \le \frac n2- \sum_{i=d}^{D-1}\frac 12 \left( \frac 1{\sqrt{i}} - \frac 1{\sqrt{i+1}}\right)^2;该界对无穷多个nn是紧的,并且我们刻画了界中等号成立的条件。

关键词

引用

@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