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 条
  • [31] Cacti with maximal general sum-connectivity index
    Zaman, Shahid
    JOURNAL OF APPLIED MATHEMATICS AND COMPUTING, 2021, 65 (1-2) : 147 - 160
  • [32] The least eigenvalue of unicyclic graphs with n vertices and k pendant vertices
    Liu, Ruifang
    Zhai, Mingqing
    Shu, Jinlong
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2009, 431 (5-7) : 657 - 665
  • [33] Algebraic Connectivity of Connected Graphs with Fixed Number of Pendant Vertices
    Lal, Arbind Kumar
    Patra, Kamal Lochan
    Sahoo, Binod Kumar
    GRAPHS AND COMBINATORICS, 2011, 27 (02) : 215 - 229
  • [34] The sharp bounds on general sum-connectivity index of four operations on graphs
    Shehnaz Akhter
    Muhammad Imran
    Journal of Inequalities and Applications, 2016
  • [35] On the extremal graphs for general sum-connectivity index (χα) with given cyclomatic number when α > 1
    Ali, Akbar
    Dimitrov, Darko
    Du, Zhibin
    Ishfaq, Faiza
    DISCRETE APPLIED MATHEMATICS, 2019, 257 : 19 - 30
  • [36] On the general sum-connectivity index and general Randić index of cacti
    Shehnaz Akhter
    Muhammad Imran
    Zahid Raza
    Journal of Inequalities and Applications, 2016
  • [37] On the general sum-connectivity index and general Randic index of cacti
    Akhter, Shehnaz
    Imran, Muhammad
    Raza, Zahid
    JOURNAL OF INEQUALITIES AND APPLICATIONS, 2016,
  • [38] Investigation of General Power Sum-Connectivity Index for Some Classes of Extremal Graphs
    Cheng, Rui
    Ali, Gohar
    Rahmat, Gul
    Khan, Muhammad Yasin
    Semanicova-Fenovcikova, Andrea
    Liu, Jia-Bao
    COMPLEXITY, 2021, 2021
  • [39] General eccentric connectivity index of trees and unicyclic graphs
    Vetrik, Tomas
    Masre, Mesfin
    DISCRETE APPLIED MATHEMATICS, 2020, 284 (301-315) : 301 - 315
  • [40] The Laplacian spectral radii of unicyclic and bicyclic graphs with n vertices and k pendant vertices
    GUO JiMing Department of Applied Mathematics
    Science China(Mathematics), 2010, 53 (08) : 2135 - 2142
12345