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 条
  • [1] Some Remarks on the General Zeroth-Order Randic acute accent Coindex
    Matejic, Marjan
    Milovanovic, Igor
    Milovanovic, Emina
    FILOMAT, 2022, 36 (06) : 2083 - 2090
  • [2] Zeroth-order general Randic index of cactus graphs
    Ahmed, Hassan
    Bhatti, Akhlaq Ahmad
    Ali, Akbar
    AKCE INTERNATIONAL JOURNAL OF GRAPHS AND COMBINATORICS, 2019, 16 (02) : 182 - 189
  • [3] ON GENERAL RANDIC AND GENERAL ZEROTH-ORDER RANDIC INDICES
    Zhou, Bo
    Vukicevic, Damir
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2009, 62 (01) : 189 - 196
  • [4] On zeroth-order general Randic indices of trees and unicyclic graphs
    Zhang, Bing
    Zhou, Bo
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2007, 58 (01) : 139 - 146
  • [5] On zeroth-order general Randic index of conjugated unicyclic graphs
    Hua, Hongbo
    Wang, Maolin
    Wang, Hongzhuan
    JOURNAL OF MATHEMATICAL CHEMISTRY, 2008, 43 (02) : 737 - 748
  • [6] Extremal Zeroth-Order General Randic Index Of Thorn Graphs
    Chen, Shubo
    Liu, Weijun
    Yan, Fengming
    ARS COMBINATORIA, 2011, 101 : 353 - 358
  • [7] On the zeroth-order general Randic index
    Zhang, Minjie
    Li, Shuchao
    JOURNAL OF MATHEMATICAL CHEMISTRY, 2011, 49 (02) : 325 - 327
  • [8] SOME EXTREMAL GRAPHS WITH RESPECT TO THE ZEROTH-ORDER GENERAL RANDIC INDEX
    Su, Guifu
    Yan, Jingru
    Chen, Zhibing
    Rao, Gang
    UTILITAS MATHEMATICA, 2020, 114 : 73 - 98
  • [9] Conjugated tricyclic graphs with the maximum zeroth-order general Randic index
    Pan, Xiang-Feng
    Liu, Su-Qin
    JOURNAL OF APPLIED MATHEMATICS AND COMPUTING, 2012, 39 (1-2) : 511 - 521
  • [10] On molecular graphs with smallest and greatest zeroth-order general Randic index
    Hu, YM
    Li, XL
    Shi, YT
    Xu, TY
    Gutman, I
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2005, 54 (02) : 425 - 434