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 条
[41]   The sharp bounds on general sum-connectivity index of four operations on graphs [J].
Shehnaz Akhter ;
Muhammad Imran .
Journal of Inequalities and Applications, 2016
[42]   On the general sum-connectivity index of connected graphs with given order and girth [J].
Tomescu, Joan .
ELECTRONIC JOURNAL OF GRAPH THEORY AND APPLICATIONS, 2016, 4 (01) :1-7
[43]   MAXIMUM GENERAL SUM-CONNECTIVITY INDEX WITH-1 ≤ α < 0 FOR BICYCLIC GRAPHS [J].
Arshad, Misbah ;
Tomescu, Ioan .
MATHEMATICAL REPORTS, 2017, 19 (01) :93-96
[44]   Extremal k-generalized quasi unicyclic graphs with respect to first and second Zagreb indices [J].
Javaid, Faisal ;
Jamil, Muhammad Kamran ;
Tomescu, Ioan .
DISCRETE APPLIED MATHEMATICS, 2019, 270 :153-158
[45]   An alternative but short proof of a result of Zhu and Lu concerning general sum-connectivity index [J].
Ali, Akbar .
ASIAN-EUROPEAN JOURNAL OF MATHEMATICS, 2018, 11 (02)
[46]   BICYCLIC GRAPHS WITH MINIMUM GENERAL SUM-CONNECTIVITY INDEX FOR-1 ≤ α &lt; 0 [J].
Akhter, Naveed ;
Tomescu, Ioan .
PROCEEDINGS OF THE ROMANIAN ACADEMY SERIES A-MATHEMATICS PHYSICS TECHNICAL SCIENCES INFORMATION SCIENCE, 2015, 16 (04) :484-489
[47]   Proof of a conjecture concerning maximum general sum-connectivity index χα of graphs with given cyclomatic number when 1 < α < 2 [J].
Tomescu, Ioan .
DISCRETE APPLIED MATHEMATICS, 2019, 267 :219-223
[48]   On the graphs of a fixed cyclomatic number and order with minimum general sum-connectivity and Platt indices [J].
Albalahi, Abeer M. ;
Du, Zhibin ;
Ali, Akbar ;
Alanazi, Abdulaziz M. .
COMPUTATIONAL & APPLIED MATHEMATICS, 2024, 43 (03)
[49]   The greatest values for atom-bond sum-connectivity index of graphs with given parameters [J].
Li, Fengwei ;
Ye, Qingfang ;
Lu, Huajing .
DISCRETE APPLIED MATHEMATICS, 2024, 344 :188-196
[50]   On the graphs of a fixed cyclomatic number and order with minimum general sum-connectivity and Platt indices [J].
Abeer M. Albalahi ;
Zhibin Du ;
Akbar Ali ;
Abdulaziz M. Alanazi .
Computational and Applied Mathematics, 2024, 43