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 [J].
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 [J].
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 [J].
Tomescu, Ioan ;
Arshad, Misbah .
DISCRETE APPLIED MATHEMATICS, 2015, 181 :306-309
[24]   Minimum general sum-connectivity index of unicyclic graphs [J].
Zhibin Du ;
Bo Zhou ;
Nenad Trinajstić .
Journal of Mathematical Chemistry, 2010, 48 :697-703
[25]   Minimum general sum-connectivity index of unicyclic graphs [J].
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 [J].
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 [J].
Jamil, Muhammad Kamran ;
Tomescu, Ioan .
DISCRETE APPLIED MATHEMATICS, 2017, 222 :143-150
[28]   General sum-connectivity index of a graph and its line graph [J].
Chen, Xiaohong .
APPLIED MATHEMATICS AND COMPUTATION, 2023, 443
[29]   General sum-connectivity index of unicyclic graphs with given diameter [J].
Alfuraidan, Monther Rashed ;
Das, Kinkar Chandra ;
Vetrik, Tomas ;
Balachandran, Selvaraj .
DISCRETE APPLIED MATHEMATICS, 2021, 295 :39-46
[30]   On the Minimum General Sum-Connectivity of Trees of Fixed Order and Pendent Vertices [J].
Albalahi, Abeer M. ;
Ali, Akbar .
JOURNAL OF MATHEMATICS, 2022, 2022