THE MINIMUM HARMONIC INDEX FOR UNICYCLIC GRAPHS WITH GIVEN DIAMETER

被引：7
|
作者：
Zhong, Lingping [1 ]
机构：
[1] Nanjing Univ Aeronaut & Astronaut, Dept Math, Nanjing 210016, Jiangsu, Peoples R China
来源：
DISCUSSIONES MATHEMATICAE GRAPH THEORY | 2018年 / 38卷 / 02期
基金：
中国国家自然科学基金;
关键词：
harmonic index; unicyclic graphs; diameter; TOPOLOGICAL INDEXES; RANDIC-INDEX; FIXED DIAMETER; CONJECTURES; EIGENVALUE; NUMBER;
D O I：
10.7151/dmgt.2007
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
The harmonic index of a graph G is defined as the sum of the 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 present the minimum harmonic index for unicyclic graphs with given diameter and characterize the corresponding extremal graphs. This answers an unsolved problem of Zhu and Chang [26]. Keywords: harmonic index, unicyclic graphs, diameter.
引用
收藏
页码：429 / 442
页数：14
相关论文
共 50 条
  • [21] On the edge-Szeged index of unicyclic graphs with given diameter
    Wang, Guangfu
    Li, Shuchao
    Qi, Dongchao
    Zhang, Huihui
    APPLIED MATHEMATICS AND COMPUTATION, 2018, 336 : 94 - 106
  • [22] 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
  • [23] General Randic index of unicyclic graphs with given girth and diameter
    Vetrik, Tomas
    ASIAN-EUROPEAN JOURNAL OF MATHEMATICS, 2022, 15 (09)
  • [24] On the Minimum Variable Connectivity Index of Unicyclic Graphs with a Given Order
    Yousaf, Shamaila
    Bhatti, Akhlaq Ahmad
    Ali, Akbar
    DISCRETE DYNAMICS IN NATURE AND SOCIETY, 2020, 2020
  • [25] THE HARMONIC INDEX FOR UNICYCLIC AND BICYCLIC GRAPHS WITH GIVEN MATCHING NUMBER
    Zhong, Lingping
    MISKOLC MATHEMATICAL NOTES, 2015, 16 (01) : 587 - 605
  • [26] 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
  • [27] On unicyclic graphs with a given girth and their minimum symmetric division deg index
    Nithya, Palaniyappan
    Elumalai, Suresh
    Balachandran, Selvaraj
    Ali, Akbar
    Raza, Zahid
    Attiya, Adel A.
    DISCRETE MATHEMATICS LETTERS, 2024, 13 : 135 - 142
  • [28] The Second-minimum Gutman Index of The Unicyclic Graphs With Given Girth
    Hu, Yahui
    Hou, Yaoping
    Ouyang, Zhangdong
    ARS COMBINATORIA, 2015, 118 : 293 - 304
  • [29] SOLUTION TO THE MINIMUM HARMONIC INDEX OF GRAPHS WITH GIVEN MINIMUM DEGREE
    Liang, Meili
    Cheng, Bo
    Liu, Jianxi
    TRANSACTIONS ON COMBINATORICS, 2018, 7 (02) : 25 - 33
  • [30] The Harmonic Index on Unicyclic Graphs
    Zhong, Lingping
    ARS COMBINATORIA, 2012, 104 : 261 - 269
12345