Minimum general sum-connectivity index of unicyclic graphs

被引:0
|
作者
Zhibin Du
Bo Zhou
Nenad Trinajstić
机构
[1] South China Normal University,Department of Mathematics
[2] The Rugjer Bošković Institute,undefined
来源
Journal of Mathematical Chemistry | 2010年 / 48卷
关键词
General Randić connectivity index; General product-connectivity index; General sum-connectivity index; Properties;
D O I
暂无
中图分类号
学科分类号
摘要
The general sum-connectivity index of a graph G is defined as χα (G) = ∑edges (du + dv)α, where du denotes the degree of vertex u in G and α is a real number. In this report, we determine the minimum and the second minimum values of the general sum-connectivity indices of n-vertex unicyclic graphs for non-zero α ≥ −1, and characterize the corresponding extremal graphs.
引用
收藏
页码:697 / 703
页数:6
相关论文
共 50 条
  • [1] Minimum general sum-connectivity index of unicyclic graphs
    Du, Zhibin
    Zhou, Bo
    Trinajstic, Nenad
    JOURNAL OF MATHEMATICAL CHEMISTRY, 2010, 48 (03) : 697 - 703
  • [2] 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
  • [3] Minimum general sum-connectivity index of trees and unicyclic graphs having a given matching number
    Jamil, Muhammad Kamran
    Tomescu, Ioan
    DISCRETE APPLIED MATHEMATICS, 2017, 222 : 143 - 150
  • [4] General sum-connectivity index of unicyclic graphs with given maximum degree
    Swartz, Elize
    Vetrik, Tomas
    DISCRETE APPLIED MATHEMATICS, 2025, 366 : 238 - 249
  • [6] Extremum sum-connectivity index of trees and unicyclic graphs
    Shooshtari, Hajar
    Motamedi, Ruhollah
    Cancan, Murat
    ASIAN-EUROPEAN JOURNAL OF MATHEMATICS, 2022, 15 (11)
  • [7] On the general sum-connectivity index of connected unicyclic graphs with k pendant vertices
    Tomescu, Ioan
    Arshad, Misbah
    DISCRETE APPLIED MATHEMATICS, 2015, 181 : 306 - 309
  • [8] 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
  • [9] GENERAL SUM-CONNECTIVITY INDEX OF TREES AND UNICYCLIC GRAPHS WITH FIXED MAXIMUM DEGREE
    Jamil, Muhammad Kamran
    Tomescu, Ioan
    PROCEEDINGS OF THE ROMANIAN ACADEMY SERIES A-MATHEMATICS PHYSICS TECHNICAL SCIENCES INFORMATION SCIENCE, 2019, 20 (01): : 11 - 17
  • [10] Minimum atom-bond sum-connectivity index of unicyclic graphs with maximum degree
    Nithya, Palaniyappan
    Elumalai, Suresh
    Balachandran, Selvaraj
    DISCRETE MATHEMATICS LETTERS, 2024, 13 : 82 - 88