A note on the general zeroth-order Randic coindex of graphs

被引:10
|
作者
Milovanovic, Igor [1 ]
Matejic, Marjan [1 ]
Milovanovic, Emina [1 ]
机构
[1] Univ Nis, Fac Elect Engn, Nish, Serbia
来源
关键词
topological index; general zeroth-order Randic coindex; first Zagreb coindex; forgotten topological coindex; Lanzhou index; INEQUALITIES;
D O I
10.47443/cm.2020.0014
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
Let G be a simple graph of minimum degree at least 1. Let V = {v(1), v(2), v(n)} be the vertex set of G , and denote by d(i) the degree of the vertex v(i) for i = 1, 2, ... , n. If the tw o vertices v(i) and v(j) are not adjacent in G, we write i (sic) j. The general zeroth-order Randic coindex of G is defined as (R-0(alpha)) over bar (G) = Sigma(i(sic)j, i not equal j)(d(i)(alpha-1) + d(j)(alpha-1)), where alpha is an arbitrary real number. Denote by (G) over bar the complement of G . In this note, by assuming that G is a tree, we derive new lower bounds on the numbers (R-0(alpha)) over bar (G) and (R-0(alpha)) over bar (G), and determine all the graphs attaining these bounds. As the special al cases of the main results, we obtain bounds on the first Zagreb coindex (R-0(2)) over bar as well as on the forgotten topological coindex (R-0(3)) over bar (which is also called the Lanzhou index).
引用
收藏
页码:17 / 21
页数:5
相关论文
共 50 条
  • [31] Maximal value of the zeroth-order Randic index
    Pavlovic, L
    DISCRETE APPLIED MATHEMATICS, 2003, 127 (03) : 615 - 626
  • [32] The general zeroth-order Randic index of maximal outerplanar graphs and trees with k maximum degree vertices
    Su, Guifu
    Meng, Minghui
    Cui, Lihong
    Chen, Zhibing
    Xu, Lan
    SCIENCEASIA, 2017, 43 (06): : 387 - 393
  • [33] Maximally edge-connected graphs and Zeroth-order general Randic index for 0 < α < 1
    Su, Guifu
    Xiong, Liming
    Su, Xiaofeng
    DISCRETE APPLIED MATHEMATICS, 2014, 167 : 261 - 268
  • [34] Computing Bounds for General Randic Coindex of Sum Graphs
    Javaid, Muhammad
    Ibraheem, Muhammad
    Bonyah, Ebenezer
    JOURNAL OF MATHEMATICS, 2021, 2021
  • [35] On zeroth-order general Randić index of conjugated unicyclic graphs
    Hongbo Hua
    Maolin Wang
    Hongzhuan Wang
    Journal of Mathematical Chemistry, 2008, 43 : 737 - 748
  • [37] The correlation between the zeroth-order general Randic indices and the π-electronic energies of hexagonal systems
    College of Science, Donghua University, Shanghai 201620, China
    J. Donghua Univ., 6 (559-562):
  • [38] Super-Edge-Connectivity and Zeroth-Order Randic Index
    He, Zhi-Hong
    Lu, Mei
    JOURNAL OF THE OPERATIONS RESEARCH SOCIETY OF CHINA, 2019, 7 (04) : 615 - 628
  • [39] SUPER EDGE-CONNECTIVITY AND ZEROTH-ORDER RANDIC INDEX
    He, Zhihong
    Lu, Mei
    DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2020, 40 (04) : 971 - 984
  • [40] Zeroth-order general Randic index of trees with given distance k-domination number
    Vetrik, Tomas
    Masre, Mesfin
    Balachandran, Selvaraj
    ELECTRONIC JOURNAL OF GRAPH THEORY AND APPLICATIONS, 2022, 10 (01) : 247 - 257