Minimum harmonic indices of trees and unicyclic graphs with given number of pendant vertices and diameter

被引:0
作者
Zhu, Yan [1 ]
Chang, Renying [2 ]
机构
[1] E China Univ Sci & Technol, Dept Math, Shanghai 200237, Peoples R China
[2] Linyi Univ, Dept Math, Linyi 276005, Shandong, Peoples R China
关键词
Harmonic index; tree; unicyclic graph; pendant vertice; diameter;
D O I
暂无
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
The harmonic index H(G) of a graph G is defined as the sum of weights 2/d(u)+d(v) of all edges uv of G, where d(u) denotes the degree of a vertex u in G. In this paper, we give sharp lower bounds for harmonic indices of trees and unicyclic graphs with n vertices and k pendant vertices, and characterize the corresponding extremal graphs. Furthermore, we also determine the smallest harmonic index of trees and unicyclic graphs with n vertices and diameter D(G).
引用
收藏
页码:365 / 374
页数:10
相关论文
共 50 条
  • [1] THE MINIMUM HARMONIC INDEX FOR UNICYCLIC GRAPHS WITH GIVEN DIAMETER
    Zhong, Lingping
    DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2018, 38 (02) : 429 - 442
  • [2] The Wiener index of unicyclic graphs given number of pendant vertices or cut vertices
    Tan, Shang-wang
    Wang, Qi-long
    Lin, Yan
    JOURNAL OF APPLIED MATHEMATICS AND COMPUTING, 2017, 55 (1-2) : 1 - 24
  • [3] The Wiener index of unicyclic graphs given number of pendant vertices or cut vertices
    Shang-wang Tan
    Qi-long Wang
    Yan Lin
    Journal of Applied Mathematics and Computing, 2017, 55 : 1 - 24
  • [4] General Randic index of unicyclic graphs with given number of pendant vertices
    Vetrik, Tomas
    Balachandran, Selvaraj
    DISCRETE MATHEMATICS LETTERS, 2022, 8 : 83 - 88
  • [5] The minimum Sombor index of trees with given number of pendant vertices
    Maitreyi, Venkatesan
    Elumalai, Suresh
    Balachandran, Selvaraj
    Liu, Hechao
    COMPUTATIONAL & APPLIED MATHEMATICS, 2023, 42 (08)
  • [6] The minimum Sombor index of trees with given number of pendant vertices
    Venkatesan Maitreyi
    Suresh Elumalai
    Selvaraj Balachandran
    Hechao Liu
    Computational and Applied Mathematics, 2023, 42
  • [7] On Harmonic Indices of Trees, Unicyclic graphs and Bicyclic graphs
    Deng, Hanyuan
    Balachandran, S.
    Ayyaswamy, S. K.
    Venkatakrishnan, Y. B.
    ARS COMBINATORIA, 2017, 130 : 239 - 248
  • [8] General multiplicative Zagreb indices of trees and unicyclic graphs with given matching number
    Tomáš Vetrík
    Selvaraj Balachandran
    Journal of Combinatorial Optimization, 2020, 40 : 953 - 973
  • [9] General multiplicative Zagreb indices of trees and unicyclic graphs with given matching number
    Vetrik, Tomas
    Balachandran, Selvaraj
    JOURNAL OF COMBINATORIAL OPTIMIZATION, 2020, 40 (04) : 953 - 973
  • [10] The maximum Mostar indices of unicyclic graphs with given diameter
    Liu, Guorong
    Deng, Kecai
    APPLIED MATHEMATICS AND COMPUTATION, 2023, 439