Harmonic index of a line graph

被引：6
作者：
Wang, Tao [1 ]
Wu, Baoyindureng [1 ]
Wang, Taishan [1 ]
机构：
[1] Xinjiang Univ, Coll Math & Syst Sci, Urumqi 830046, Xinjiang, Peoples R China
来源：
DISCRETE APPLIED MATHEMATICS | 2023年 / 325卷
基金：
中国国家自然科学基金;
关键词：
Harmonic index; Trees; Unicyclic graphs; Line graphs; Claw-free graphs; UNICYCLIC GRAPHS; WIENER INDEX; NUMBER;
D O I：
10.1016/j.dam.2022.10.021
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
The harmonic index H(G) of a graph G is EuvEE(G) d(u)+d(v), where d(v) is the degree of 2 v E V(G). We show that H(L(T)) > n4 for any tree T of order n > 3, which confirm the validity of a conjecture proposed by Zhang and Wu. In addition, the same lower bound holds for a unicyclic graph G of order n. Two relevant conjectures are proposed as well.(c) 2022 Elsevier B.V. All rights reserved.
引用
收藏
页码：284 / 296
页数：13
相关论文
共 27 条
  • [1] General Randic index of unicyclic graphs with given diameter
    Alfuraidan, Monther Rashed
    Das, Kinkar Chandra
    Vetrik, Tomas
    Balachandran, Selvaraj
    [J]. DISCRETE APPLIED MATHEMATICS, 2022, 306 : 7 - 16
  • [2] Ali A, 2019, MATCH-COMMUN MATH CO, V81, P249
  • [3] Extremal trees for the Randic index with given domination number
    Bermudo, Sergio
    Napoles, Juan E.
    Rada, Juan
    [J]. APPLIED MATHEMATICS AND COMPUTATION, 2020, 375
  • [4] Buckley F., 1981, C NUMER, V32, P153
  • [5] Cohen N, 2010, MATCH-COMMUN MATH CO, V64, P683
  • [6] On the Randic index of graphs
    Dalfo, C.
    [J]. DISCRETE MATHEMATICS, 2019, 342 (10) : 2792 - 2796
  • [7] The minimum value of the harmonic index for a graph with the minimum degree two
    Deng, Hanyuan
    Balachandran, S.
    Balachandar, S. Raja
    [J]. ASIAN-EUROPEAN JOURNAL OF MATHEMATICS, 2020, 13 (03)
  • [8] Some tight bounds for the harmonic index and the variation of the Randic index of graphs
    Deng, Hanyuan
    Balachandran, Selvaraj
    Elumalai, Suresh
    [J]. DISCRETE MATHEMATICS, 2019, 342 (07) : 2060 - 2065
  • [9] Trees with Smaller Harmonic Indices
    Deng, Hanyuan
    Balachandran, S.
    Venkatakrishnan, Y. B.
    Balachandar, S. Raja
    [J]. FILOMAT, 2016, 30 (11) : 2955 - 2963
  • [10] On the harmonic index and the chromatic number of a graph
    Deng, Hanyuan
    Balachandran, S.
    Ayyaswamy, S. K.
    Venkatakrishnan, Y. B.
    [J]. DISCRETE APPLIED MATHEMATICS, 2013, 161 (16-17) : 2740 - 2744
123