On the general sum-connectivity index of connected unicyclic graphs with k pendant vertices

被引：17
作者：
Tomescu, Ioan [1 ]
Arshad, Misbah [2 ]
机构：
[1] Univ Bucharest, Fac Math & Comp Sci, Bucharest 010014, Romania
[2] Govt Coll Univ, Abdus Salam Sch Math Sci, Lahore, Pakistan
来源：
DISCRETE APPLIED MATHEMATICS | 2015年 / 181卷
关键词：
Unicyclic graph; Pendant vertex; General sum-connectivity index; Zeroth-order general Randic index; Jensen's inequality; TREES;
D O I：
10.1016/j.dam.2014.08.037
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
In this paper, we show that in the class of connected unicyclic graphs G of order n >= 3 having 0 <= k <= n - 3 pendant vertices, the unique graph G having minimum general sum-connectivity index chi(alpha)(G) consists of Cn-k and k pendant vertices adjacent to a unique vertex of Cn-k, if -1 <= alpha < 0. This property does not hold for zeroth-order general Randic index R-0(alpha) (G). (C) 2014 Elsevier B.V. All rights reserved.
引用
收藏
页码：306 / 309
页数：4
相关论文
共 50 条
  • [41] Minimum sum-connectivity indices of trees and unicyclic graphs of a given matching number
    Zhibin Du
    Bo Zhou
    Nenad Trinajstić
    Journal of Mathematical Chemistry, 2010, 47 : 842 - 855
  • [42] Cacti with maximal general sum-connectivity index
    Shahid Zaman
    Journal of Applied Mathematics and Computing, 2021, 65 : 147 - 160
  • [43] The Laplacian spectral radii of unicyclic and bicyclic graphs with n vertices and k pendant vertices
    Guo JiMing
    SCIENCE CHINA-MATHEMATICS, 2010, 53 (08) : 2135 - 2142
  • [44] The Laplacian spectral radii of unicyclic and bicyclic graphs with n vertices and k pendant vertices
    JiMing Guo
    Science China Mathematics, 2010, 53 : 2135 - 2142
  • [45] General sum-connectivity index of a graph and its line graph
    Chen, Xiaohong
    APPLIED MATHEMATICS AND COMPUTATION, 2023, 443
  • [46] Minimum sum-connectivity indices of trees and unicyclic graphs of a given matching number
    Du, Zhibin
    Zhou, Bo
    Trinajstic, Nenad
    JOURNAL OF MATHEMATICAL CHEMISTRY, 2010, 47 (02) : 842 - 855
  • [47] On the zeroth-order general Randic index of unicycle graphs with k pendant vertices
    Li, Fan
    Lu, Mei
    ARS COMBINATORIA, 2013, 109 : 229 - 237
  • [48] Algebraic Connectivity of Connected Graphs with Fixed Number of Pendant Vertices
    Arbind Kumar Lal
    Kamal Lochan Patra
    Binod Kumar Sahoo
    Graphs and Combinatorics, 2011, 27 : 215 - 229
  • [49] EXTREMAL k-GENERALIZED QUASI TREES FOR GENERAL SUM-CONNECTIVITY INDEX
    Jamil, Muhammad Kamran
    Tomescu, Ioan
    Imran, Muhammad
    UNIVERSITY POLITEHNICA OF BUCHAREST SCIENTIFIC BULLETIN-SERIES A-APPLIED MATHEMATICS AND PHYSICS, 2020, 82 (02): : 101 - 106
  • [50] BICYCLIC GRAPHS WITH MINIMUM GENERAL SUM-CONNECTIVITY INDEX FOR-1 ≤ α &lt; 0
    Akhter, Naveed
    Tomescu, Ioan
    PROCEEDINGS OF THE ROMANIAN ACADEMY SERIES A-MATHEMATICS PHYSICS TECHNICAL SCIENCES INFORMATION SCIENCE, 2015, 16 (04): : 484 - 489
12345