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
来源：
UTILITAS MATHEMATICA | 2014年 / 93卷
关键词：
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 条
  • [21] On Unicyclic Graphs with a Given Number of Pendent Vertices or Matching Number and Their Graphical Edge-Weight-Function Indices
    Ali, Akbar
    Alanazi, Abdulaziz M.
    Hassan, Taher S.
    Shang, Yilun
    MATHEMATICS, 2024, 12 (23)
  • [22] 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
  • [23] On the Minimum Kirchhoff Index of Unicyclic Graphs with Given Girth and Diameter
    Yang, Feihong
    Lu, Mei
    Guo, Jia
    BULLETIN OF THE MALAYSIAN MATHEMATICAL SCIENCES SOCIETY, 2022, 45 (03) : 1287 - 1299
  • [24] On the connective eccentricity index of trees and unicyclic graphs with given diameter
    Yu, Guihai
    Qu, Hui
    Tang, Lang
    Feng, Lihua
    JOURNAL OF MATHEMATICAL ANALYSIS AND APPLICATIONS, 2014, 420 (02) : 1776 - 1786
  • [25] On the Minimum Kirchhoff Index of Unicyclic Graphs with Given Girth and Diameter
    Feihong Yang
    Mei Lu
    Jia Guo
    Bulletin of the Malaysian Mathematical Sciences Society, 2022, 45 : 1287 - 1299
  • [26] Note on unicyclic graphs with given number of pendent vertices and minimal energy
    Huo, Bofeng
    Ji, Shengjin
    Li, Xueliang
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2010, 433 (07) : 1381 - 1387
  • [27] The Minimum Harmonic Index for Bicyclic Graphs with Given Diameter
    Abdolghafourian, Adeleh
    Iranmanesh, Mohammad A.
    FILOMAT, 2022, 36 (01) : 125 - 140
  • [28] The extremal Sombor index of trees and unicyclic graphs with given matching number
    Zhou, Ting
    Lin, Zhen
    Miao, Lianying
    JOURNAL OF DISCRETE MATHEMATICAL SCIENCES & CRYPTOGRAPHY, 2023, 26 (08) : 2205 - 2216
  • [29] The extremal unicyclic graphs with given diameter and minimum edge revised Szeged index
    He, Shengjie
    Geng, Qiaozhi
    Hao, Rong-Xia
    AIMS MATHEMATICS, 2023, 8 (11): : 26301 - 26327
  • [30] On the Hosoya index of unicyclic graphs with a given diameter
    Li, Shuchao
    Zhu, Zhongxun
    ARS COMBINATORIA, 2014, 114 : 111 - 128
12345