Sharp bounds for the Randic index of graphs with given minimum and maximum degree

被引:14
|
作者
Suil, O. [1 ]
Shi, Yongtang [2 ,3 ]
机构
[1] State Univ New York, Dept Appl Math & Stat, Incheon 21985, South Korea
[2] Nankai Univ, Ctr Combinator, Tianjin 300071, Peoples R China
[3] Nankai Univ, LPMC, Tianjin 300071, Peoples R China
基金
中国国家自然科学基金;
关键词
Randic index; Maximum degree; Minimum degree; VARIABLE NEIGHBORHOOD SEARCH; EXTREMAL GRAPHS; CONNECTIVITY INDEX; CONJECTURES; DIAMETER;
D O I
10.1016/j.dam.2018.03.064
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
The Randic index of a graph G, written R(G), is the sum of 1/root d(u)d(v) over all edges uv in E(G). Let d and D be positive integers d < D. In this paper,(WT) prove that if G is a graph with minimum degree d and maximum degree D, then R(G) >= root dD/d+Dn; equality holds only when G is an n-vertex (d, D)-biregular. Furthermore, we show that if G is an n-vertex connected graph with minimum degree d and maximum degree D, then R(G) <= n/2 - Sigma(D-1)(i=d) 1/2 (1/root i - 1/root i+1)(2) : it is sharp for infinitely many n, and we characterize when equality holds in the bound. (C) 2018 Elsevier B.V. All rights reserved.
引用
收藏
页码:111 / 115
页数:5
相关论文
共 50 条
  • [1] Bounds on the general Randic index of trees with a given maximum degree
    Liu, Huiqing
    Yan, Xun
    Yan, Zheng
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2007, 58 (01) : 155 - 166
  • [2] SHARP BOUNDS FOR THE GENERAL RANDIC INDEX OF TREES WITH GIVEN DEGREE SEQUENCES
    Su, Guifu
    Rao, Gang
    ADVANCES AND APPLICATIONS IN DISCRETE MATHEMATICS, 2020, 23 (01): : 25 - 38
  • [3] Sharp Upper Bounds on the k-Independence Number in Graphs with Given Minimum and Maximum Degree
    Suil, O.
    Shi, Yongtang
    Taoqiu, Zhenyu
    GRAPHS AND COMBINATORICS, 2021, 37 (02) : 393 - 408
  • [4] Sharp Upper Bounds on the k-Independence Number in Graphs with Given Minimum and Maximum Degree
    Suil O
    Yongtang Shi
    Zhenyu Taoqiu
    Graphs and Combinatorics, 2021, 37 : 393 - 408
  • [5] Wiener index in graphs with given minimum degree and maximum degree
    Alochukwu, Alex
    Dankelmann, Peter
    DISCRETE MATHEMATICS AND THEORETICAL COMPUTER SCIENCE, 2021, 23 (01):
  • [6] Sharp bounds for the general Randic index of transformation graphs
    Imran, Muhammad
    Akhter, Shehnaz
    Shaker, Hani
    JOURNAL OF INTELLIGENT & FUZZY SYSTEMS, 2020, 39 (05) : 7787 - 7794
  • [7] On a conjecture of the Randic index and the minimum degree of graphs
    Liu, Jianxi
    DISCRETE APPLIED MATHEMATICS, 2013, 161 (16-17) : 2544 - 2548
  • [8] Some Bounds for the Vertex Degree Function Index of Connected Graphs with Given Minimum and Maximum Degrees
    Cheng, Xin
    Li, Xueliang
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2023, 90 (01) : 175 - 186
  • [9] Energy, Randic Index and Maximum Degree of Graphs
    Yan, Zimo
    Liu, Chang
    Pan, Yingui
    Li, Jianping
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2021, 86 (03) : 539 - 542
  • [10] Sharp bounds on the zeroth-order general Randic index of unicyclic graphs with given diameter
    Pan, Xiang-Feng
    Liu, Huiqing
    Liu, Meimei
    APPLIED MATHEMATICS LETTERS, 2011, 24 (05) : 687 - 691