The Maximal ABC Index of the Corona of Two Graphs

被引:0
|
作者
Liu, Haiqin [1 ,2 ]
Shao, Yanling [3 ]
机构
[1] North Univ China, Coll Big Data, Taiyuan 030051, Shanxi, Peoples R China
[2] Shanxi Agr Univ, Basic Dept, Taigu 030801, Shanxi, Peoples R China
[3] North Univ China, Sch Sci, Taiyuan 030051, Shanxi, Peoples R China
基金
山西省青年科学基金;
关键词
Graphic methods;
D O I
10.1155/2021/6699529
中图分类号
T [工业技术];
学科分类号
08 ;
摘要
Let G(1)omicron G(2) be the corona of two graphs G(1) and G(2) which is the graph obtained by taking one copy of G(1) and VG(1) copies of G(2) and then joining the ith vertex of G(1) to every vertex in the ith copy of G(2). The atom-bond connectivity index (ABC index) of a graph G is defined as ABCG= Sigma(uv is an element of E(G))root(d(G)u + d(G) (v) -2/d(G) (u)d(G) (v), where EG is the edge set of G and dGu and dGv are degrees of vertices u and v, respectively. For the ABC indices of G(1) omicron G(2) with G(1) and G(2) being connected graphs, we get the following results. (1) Let G(1) and G(2) be connected graphs. The ABC index of G(1) o G(2) attains the maximum value if and only if both G(1) and G(2) are complete graphs. If the ABC index of G(1) o G(2) attains the minimum value, then G(1) and G(2) must be trees. (2) Let T-1 and T-2 be trees. Then, the ABC index of T-1 o T-2 attains the maximum value if and only if (T)1 is a path and T-2 is a star.
引用
收藏
页数:9
相关论文
共 50 条
  • [1] On the maximal general ABC index of graphs with given maximum degree
    Das, Kinkar Chandra
    Rodriguez, Jose M.
    Sigarreta, Jose M.
    APPLIED MATHEMATICS AND COMPUTATION, 2020, 386
  • [2] On the Maximal General ABC Index of Graphs with Fixed Maximum Degree
    Tan, Xuegong
    Liu, Muhuo
    Liu, Jianping
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2021, 85 (01) : 121 - 130
  • [4] Resistance distance and Kirchhoff index of two corona graphs
    Lu, Pengli
    Xue, Liangyuan
    ARS COMBINATORIA, 2018, 138 : 323 - 331
  • [5] On ABC Index of Graphs
    Das, Kinkar Ch.
    Elumalai, Suresh
    Gutman, Ivan
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2017, 78 (02) : 459 - 468
  • [6] DISTINGUISHING NUMBER AND DISTINGUISHING INDEX OF NEIGHBOURHOOD CORONA OF TWO GRAPHS
    Alikhani, Saeid
    Soltani, Samaneh
    CONTRIBUTIONS TO DISCRETE MATHEMATICS, 2019, 14 (01) : 175 - 189
  • [7] On ABC Estrada index of graphs
    Li, Shuchao
    Wang, Lu
    Zhang, Huihui
    DISCRETE MATHEMATICS, 2021, 344 (11)
  • [8] On the Generalized ABC Index of Graphs
    Das, Kinkar Chandra
    Rodriguez, Jose
    Sigarreta, Jose
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2022, 87 (01) : 147 - 169
  • [9] The Merrifield-Simmons index of two classes of lexicographic product graphs of Corona graphs
    Guo, Min
    Tian, Wen-wen
    Li, Na
    PROCEEDINGS OF 2018 INTERNATIONAL CONFERENCE ON MATHEMATICS AND ARTIFICIAL INTELLIGENCE (ICMAI 2018), 2018, : 1 - 4
  • [10] ON HAMILTONIAN GRAPHS WITH MAXIMAL INDEX
    ROWLINSON, P
    EUROPEAN JOURNAL OF COMBINATORICS, 1989, 10 (05) : 489 - 497