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 条
  • [1] On the sum-connectivity index of unicyclic graphs with k pendent vertices
    Chen, Jingjing
    Li, Shuchao
    MATHEMATICAL COMMUNICATIONS, 2011, 16 (02) : 359 - 368
  • [2] On the Minimal General Sum-Connectivity Index of Connected Graphs Without Pendant Vertices
    Ali, Akbar
    Ahmed, Shahzad
    Du, Zhibin
    Gao, Wei
    Malik, Muhammad Aslam
    IEEE ACCESS, 2019, 7 : 136743 - 136751
  • [3] Minimum general sum-connectivity index of unicyclic graphs
    Zhibin Du
    Bo Zhou
    Nenad Trinajstić
    Journal of Mathematical Chemistry, 2010, 48 : 697 - 703
  • [4] Minimum general sum-connectivity index of unicyclic graphs
    Du, Zhibin
    Zhou, Bo
    Trinajstic, Nenad
    JOURNAL OF MATHEMATICAL CHEMISTRY, 2010, 48 (03) : 697 - 703
  • [5] General Sum-Connectivity Index with α ≥ 1 for Trees and Unicyclic Graphs with k Pendants
    Tache, Rozica-Maria
    Tomescu, Ioan
    2015 17TH INTERNATIONAL SYMPOSIUM ON SYMBOLIC AND NUMERIC ALGORITHMS FOR SCIENTIFIC COMPUTING (SYNASC), 2016, : 307 - 311
  • [6] General sum-connectivity index of unicyclic graphs with given diameter
    Alfuraidan, Monther Rashed
    Das, Kinkar Chandra
    Vetrik, Tomas
    Balachandran, Selvaraj
    DISCRETE APPLIED MATHEMATICS, 2021, 295 : 39 - 46
  • [7] General sum-connectivity index of unicyclic graphs with given maximum degree
    Swartz, Elize
    Vetrik, Tomas
    DISCRETE APPLIED MATHEMATICS, 2025, 366 : 238 - 249
  • [8] General sum-connectivity index of unicyclic graphs with given diameter and girth
    Vetrik, Tomas
    DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2022, 14 (04)
  • [9] Unicyclic graphs of given girth k ≥ 4 having smallest general sum-connectivity index
    Tomescu, Ioan
    Kanwal, Salma
    DISCRETE APPLIED MATHEMATICS, 2014, 164 : 344 - 348
  • [10] Extremum sum-connectivity index of trees and unicyclic graphs
    Shooshtari, Hajar
    Motamedi, Ruhollah
    Cancan, Murat
    ASIAN-EUROPEAN JOURNAL OF MATHEMATICS, 2022, 15 (11)
12345