General Atom-Bond Sum-Connectivity Index of Graphs

被引:12
|
作者
Albalahi, Abeer M. [1 ]
Milovanovic, Emina [2 ]
Ali, Akbar [1 ]
机构
[1] Univ Hail, Coll Sci, Dept Math, POB 2240, Hail, Saudi Arabia
[2] Univ Nis, Fac Elect Engn, Nish 18000, Serbia
关键词
general atom-bond sum-connectivity; topological index; tree graph; chemical graph theory; triangle-free graph;
D O I
10.3390/math11112494
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
This paper is concerned with the general atom-bond sum-connectivity index ABS?, which is a generalization of the recently proposed atom-bond sum-connectivity index, where ? is any real number. For a connected graph G with more than two vertices, the number ABS?(G) is defined as the sum of (1-2(dx+dy)-1)? over all edges xy of the graph G, where dx and dy represent the degrees of the vertices x and y of G, respectively. For -10 <=?<= 10, the significance of ABS? is examined on the data set of twenty-five benzenoid hydrocarbons for predicting their enthalpy of formation. It is found that the predictive ability of the index ABS? for the selected property of the considered hydrocarbons is comparable to other existing general indices of this type. The effect of the addition of an edge between two non-adjacent vertices of a graph under ABS? is also investigated. Furthermore, several extremal results regarding trees, general graphs, and triangle-free graphs of a given number of vertices are proved.
引用
收藏
页数:15
相关论文
共 50 条
  • [41] On the variable sum exdeg index and cut edges of graphs
    Kanwal, Ansa
    Aslam, Adnan
    Raza, Zahid
    Iqbal, Naveed
    Kometa, Bawfeh K.
    COMMUNICATIONS IN COMBINATORICS AND OPTIMIZATION, 2021, 6 (02) : 249 - 257
  • [42] Spectral properties of inverse sum indeg index of graphs
    Li, Fengwei
    Li, Xueliang
    Broersma, Hajo
    JOURNAL OF MATHEMATICAL CHEMISTRY, 2020, 58 (09) : 2108 - 2139
  • [43] SOME CONNECTIVITY INDICES AND ZAGREB INDEX OF HONEYCOMB GRAPHS
    Gao, Yingying
    Imran, Muhammad
    Farahani, Mohammad Reza
    Siddiqui, Hafiz Muhammad Afzal
    INTERNATIONAL JOURNAL OF PHARMACEUTICAL SCIENCES AND RESEARCH, 2018, 9 (05): : 2080 - 2087
  • [44] THE AUGMENTED ZAGREB INDEX, VERTEX CONNECTIVITY AND MATCHING NUMBER OF GRAPHS
    Ali, A.
    Bhatti, A. A.
    Raza, Z.
    BULLETIN OF THE IRANIAN MATHEMATICAL SOCIETY, 2016, 42 (02): : 417 - 425
  • [45] Investigation of dendrimer structures by means of reverse atomic bond connectivity index
    Hashmi, Muhammad Khalid
    Chaudhry, Faryal
    Khalaf, Abdul Jalil M.
    Farahani, Mohammad Reza
    JOURNAL OF DISCRETE MATHEMATICAL SCIENCES & CRYPTOGRAPHY, 2021, 24 (02): : 473 - 485
  • [46] On the extremal cactus graphs for variable sum exdeg index with a fixed number of cycles
    Javaid, Mubeen
    Ali, Akbar
    Milovanovic, Igor
    Milovanovic, Emina
    AKCE INTERNATIONAL JOURNAL OF GRAPHS AND COMBINATORICS, 2020, 17 (03) : 920 - 923
  • [47] Some new inequalities concerning the variable sum exdeg index/coindex of graphs
    Ali, Akbar
    Milovanovic, Emina
    Matejic, Marjan
    Milovanovic, Igor
    FILOMAT, 2024, 38 (01) : 17 - 24
  • [48] 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
  • [49] Extremal graphs with given parameters in respect of general ABS index
    Li, Fengwei
    Ye, Qingfang
    APPLIED MATHEMATICS AND COMPUTATION, 2024, 482
  • [50] Variable neighborhood search for extremal graphs IV: Chemical trees with extremal connectivity index
    Caporossi, G
    Gutman, I
    Hansen, P
    COMPUTERS & CHEMISTRY, 1999, 23 (05): : 469 - 477