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 条
  • [21] Bounds for the general sum-connectivity index of composite graphs
    Shehnaz Akhter
    Muhammad Imran
    Zahid Raza
    Journal of Inequalities and Applications, 2017
  • [22] General Sum-Connectivity Index with α ≥ 1 for Bicyclic Graphs
    Tache, Rozica Maria
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2014, 72 (03) : 761 - 774
  • [23] Bounds for the general sum-connectivity index of composite graphs
    Akhter, Shehnaz
    Imran, Muhammad
    Raza, Zahid
    JOURNAL OF INEQUALITIES AND APPLICATIONS, 2017,
  • [24] On the sum-connectivity spectral radius and sum-connectivity Estrada index of graphs
    Zhan, Fuqin
    Qiao, Youfu
    ARS COMBINATORIA, 2016, 124 : 209 - 223
  • [25] On the general sum-connectivity index of trees with given number of pendent vertices
    Cui, Qing
    Zhong, Lingping
    DISCRETE APPLIED MATHEMATICS, 2017, 222 : 213 - 221
  • [26] On general sum-connectivity index
    Bo Zhou
    Nenad Trinajstić
    Journal of Mathematical Chemistry, 2010, 47 : 210 - 218
  • [27] On general sum-connectivity index
    Zhou, Bo
    Trinajstic, Nenad
    JOURNAL OF MATHEMATICAL CHEMISTRY, 2010, 47 (01) : 210 - 218
  • [28] GENERAL SUM-CONNECTIVITY INDEX OF TREES WITH GIVEN NUMBER OF BRANCHING VERTICES
    Vetrik, Tomas
    TRANSACTIONS ON COMBINATORICS, 2023, 12 (04) : 227 - 238
  • [29] Properties of Total Transformation Graphs for General Sum-Connectivity Index
    Rani, Anam
    Imran, Muhammad
    Razzaque, Asima
    Ali, Usman
    Complexity, 2021, 2021
  • [30] Properties of Total Transformation Graphs for General Sum-Connectivity Index
    Rani, Anam
    Imran, Muhammad
    Razzaque, Asima
    Ali, Usman
    COMPLEXITY, 2021, 2021
12345