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 条
  • [41] Conjugated tricyclic graphs with the maximum zeroth-order general Randić index
    Xiang-Feng Pan
    Su-Qin Liu
    Journal of Applied Mathematics and Computing, 2012, 39 (1-2) : 511 - 521
  • [42] On the Bounds of Zeroth-Order General RandicIndex
    Matejic, Marjan
    Altindag, Erife Burcu Bozkurt
    Milovanovic, Emina
    Milovanovic, Igor
    FILOMAT, 2022, 36 (18) : 6443 - 6456
  • [43] On the zeroth-order general Randić index
    Minjie Zhang
    Shuchao Li
    Journal of Mathematical Chemistry, 2011, 49 : 325 - 327
  • [44] Maximally edge-connected graphs and Zeroth-order general RandiA‡ index for
    Su, Guifu
    Xiong, Liming
    Su, Xiaofeng
    Li, Guojun
    JOURNAL OF COMBINATORIAL OPTIMIZATION, 2016, 31 (01) : 182 - 195
  • [45] On the general zeroth-order Randie index of bargraphs
    Elumalai, Suresh
    Mansour, Toufik
    DISCRETE MATHEMATICS LETTERS, 2019, 2 : 6 - 9
  • [46] Comparison between the zeroth-order Randic index and the sum-connectivity index
    Das, Kinkar Ch.
    Dehmer, Matthias
    APPLIED MATHEMATICS AND COMPUTATION, 2016, 274 : 585 - 589
  • [47] On the zeroth-order general Randic index, variable sum exdeg index and trees having vertices with prescribed degree
    Khalid, Sohaib
    Ali, Akbar
    DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2018, 10 (02)
  • [48] Extremal (n,n+1)-graphs with respected to zeroth- order general Randic index
    Chen, Shubo
    Deng, Hanyuan
    JOURNAL OF MATHEMATICAL CHEMISTRY, 2007, 42 (03) : 555 - 564
  • [49] On Unicycle Graphs with Maximum and Minimum Zeroth-order Genenal Randić Index
    Hongbo Hua
    Hanyuan Deng
    Journal of Mathematical Chemistry, 2007, 41 : 173 - 181
  • [50] Zeroth-Order Phase Transitions
    V. P. Maslov
    Mathematical Notes, 2004, 76 : 697 - 710