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 条
  • [21] Cacti with maximal general sum-connectivity index
    Shahid Zaman
    Journal of Applied Mathematics and Computing, 2021, 65 : 147 - 160
  • [22] Trees with a given order and matching number that have maximum general sum-connectivity index
    Zhu, Zhongxun
    Zhang, Wei
    ARS COMBINATORIA, 2016, 128 : 439 - 446
  • [23] On the general sum-connectivity index of connected unicyclic graphs with k pendant vertices
    Tomescu, Ioan
    Arshad, Misbah
    DISCRETE APPLIED MATHEMATICS, 2015, 181 : 306 - 309
  • [24] Minimum general sum-connectivity index of unicyclic graphs
    Zhibin Du
    Bo Zhou
    Nenad Trinajstić
    Journal of Mathematical Chemistry, 2010, 48 : 697 - 703
  • [25] Minimum general sum-connectivity index of unicyclic graphs
    Du, Zhibin
    Zhou, Bo
    Trinajstic, Nenad
    JOURNAL OF MATHEMATICAL CHEMISTRY, 2010, 48 (03) : 697 - 703
  • [26] On General Sum-Connectivity Index of Benzenoid Systems and Phenylenes
    Chen, Shubo
    Xia, Fangli
    Yang, Jianguang
    IRANIAN JOURNAL OF MATHEMATICAL CHEMISTRY, 2010, 1 (02): : 97 - 104
  • [27] Minimum general sum-connectivity index of trees and unicyclic graphs having a given matching number
    Jamil, Muhammad Kamran
    Tomescu, Ioan
    DISCRETE APPLIED MATHEMATICS, 2017, 222 : 143 - 150
  • [28] General sum-connectivity index of unicyclic graphs with given diameter
    Alfuraidan, Monther Rashed
    Das, Kinkar Chandra
    Vetrik, Tomas
    Balachandran, Selvaraj
    DISCRETE APPLIED MATHEMATICS, 2021, 295 : 39 - 46
  • [29] General sum-connectivity index of a graph and its line graph
    Chen, Xiaohong
    APPLIED MATHEMATICS AND COMPUTATION, 2023, 443
  • [30] On the Minimum General Sum-Connectivity of Trees of Fixed Order and Pendent Vertices
    Albalahi, Abeer M.
    Ali, Akbar
    JOURNAL OF MATHEMATICS, 2022, 2022