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 条
[31]   On the Minimal General Sum-Connectivity Index of Connected Graphs Without Pendant Vertices [J].
Ali, Akbar ;
Ahmed, Shahzad ;
Du, Zhibin ;
Gao, Wei ;
Malik, Muhammad Aslam .
IEEE ACCESS, 2019, 7 :136743-136751
[32]   Unicyclic graphs of given girth k ≥ 4 having smallest general sum-connectivity index [J].
Tomescu, Ioan ;
Kanwal, Salma .
DISCRETE APPLIED MATHEMATICS, 2014, 164 :344-348
[33]   On Sum-Connectivity Index of Bicyclic Graphs [J].
Du, Zhibin ;
Zhou, Bo .
BULLETIN OF THE MALAYSIAN MATHEMATICAL SCIENCES SOCIETY, 2012, 35 (01) :101-117
[34]   EXACT FORMULAE OF GENERAL SUM-CONNECTIVITY INDEX FOR SOME GRAPH OPERATIONS [J].
Akhter, Shehnaz ;
Farooq, Rashid ;
Pirzada, Shariefuddin .
MATEMATICKI VESNIK, 2018, 70 (03) :267-282
[35]   The sharp bounds on general sum-connectivity index of four operations on graphs [J].
Akhter, Shehnaz ;
Imran, Muhammad .
JOURNAL OF INEQUALITIES AND APPLICATIONS, 2016,
[36]   General sum-connectivity index of unicyclic graphs with given maximum degree [J].
Swartz, Elize ;
Vetrik, Tomas .
DISCRETE APPLIED MATHEMATICS, 2025, 366 :238-249
[37]   Computing bounds for the general sum-connectivity index of some graph operations [J].
Akhter, S. ;
Farooq, R. .
ALGEBRA AND DISCRETE MATHEMATICS, 2020, 29 (02) :147-160
[38]   Two-tree graphs with maximum general sum-connectivity index [J].
Khoeilar, R. ;
Shooshtari, H. .
DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2021, 13 (03)
[40]   2-Connected graphs with minimum general sum-connectivity index [J].
Tomescu, Ioan .
DISCRETE APPLIED MATHEMATICS, 2014, 178 :135-141