EXTREMAL k-GENERALIZED QUASI TREES FOR GENERAL SUM-CONNECTIVITY INDEX

被引:0
作者
Jamil, Muhammad Kamran [1 ,3 ]
Tomescu, Ioan [2 ]
Imran, Muhammad [3 ]
机构
[1] Riphah Int Univ, Riphah Inst Comp & Appl Sci, Dept Math, Lahore, Pakistan
[2] Univ Bucharest, Fac Math & Comp Sci, Bucharest, Romania
[3] United Arab Emirates Univ, Dept Math Sci, Al Ain, U Arab Emirates
来源
UNIVERSITY POLITEHNICA OF BUCHAREST SCIENTIFIC BULLETIN-SERIES A-APPLIED MATHEMATICS AND PHYSICS | 2020年 / 82卷 / 02期
关键词
Extremal graphs; general sum-connectivity index; k-quasi trees; 1ST;
D O I
暂无
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
For a simple graph G, the general sum-connectivity index is defined as chi(alpha)(G) = Sigma(uv is an element of E(G)) (d(u) + d(v))(alpha), where d(u) is the degree of the vertex u and alpha not equal 0 is a real number. The k-generalized quasi tree is a connected graph G with a subset V-k subset of V (G), where vertical bar V-k vertical bar = k such that G - V-k is a tree, but for any subset Vk-1 subset of V (G) with cardinality k - 1, G - Vk-1 is not a tree. In this paper, we have determined sharp upper and lower bounds of the general sum-connectivity index for alpha >= 1. The corresponding extremal k-generalized quasi trees are also characterized in each case.
引用
收藏
页码:101 / 106
页数:6
相关论文
共 50 条
  • [1] On the general sum-connectivity index of trees
    Du, Zhibin
    Zhou, Bo
    Trinajstic, Nenad
    APPLIED MATHEMATICS LETTERS, 2011, 24 (03) : 402 - 405
  • [2] Extremal polyomino chains with respect to general sum-connectivity index
    An, Mingqiang
    Xiong, Liming
    ARS COMBINATORIA, 2017, 131 : 255 - 271
  • [3] General Sum-Connectivity Index with α ≥ 1 for Trees and Unicyclic Graphs with k Pendants
    Tache, Rozica-Maria
    Tomescu, Ioan
    2015 17TH INTERNATIONAL SYMPOSIUM ON SYMBOLIC AND NUMERIC ALGORITHMS FOR SCIENTIFIC COMPUTING (SYNASC), 2016, : 307 - 311
  • [4] On general sum-connectivity index
    Bo Zhou
    Nenad Trinajstić
    Journal of Mathematical Chemistry, 2010, 47 : 210 - 218
  • [5] On general sum-connectivity index
    Zhou, Bo
    Trinajstic, Nenad
    JOURNAL OF MATHEMATICAL CHEMISTRY, 2010, 47 (01) : 210 - 218
  • [6] Extremal Values of the General Harmonic Index and General Sum-Connectivity Index of f-Benzenoids
    Ye, Qingfang
    Li, Fengwei
    Ye, Ruixuan
    POLYCYCLIC AROMATIC COMPOUNDS, 2022, 42 (05) : 2815 - 2833
  • [7] General sum-connectivity index and general Randic index of trees with given maximum degree
    Swartz, Elize
    Vetrik, Tomas
    DISCRETE MATHEMATICS LETTERS, 2023, 12 : 181 - 188
  • [8] Progress in General Sum-Connectivity Index
    Peng Shuying
    2011 INTERNATIONAL CONFERENCE ON ELECTRONICS, COMMUNICATIONS AND CONTROL (ICECC), 2011, : 2185 - 2188
  • [9] On General Sum-Connectivity Index of Trees of Fixed Maximum Degree and Order
    Raza, Zahid
    Balachandran, Selvaraj
    Elumalai, Suresh
    Ali, Akbar
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2022, 88 (03) : 643 - 658
  • [10] The Minimum General Sum-Connectivity Index of Trees with Given Matching Number
    Lingping Zhong
    Qiuping Qian
    Bulletin of the Malaysian Mathematical Sciences Society, 2020, 43 : 1527 - 1544