Minimal Harary Index of Graphs with Small Parameters

被引：0
|
作者：
Feng, Lihua [1 ,2 ]
Lan, Yongxin [3 ]
Liu, Weijun [1 ,2 ]
Wang, Xia [2 ]
机构：
[1] Nantong Univ, Coll Sci, Nantong, Peoples R China
[2] Cent S Univ, Sch Math & Stat, Changsha, Hunan, Peoples R China
[3] Nankai Univ, Ctr Combinator, Tianjin, Peoples R China
来源：
MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY | 2016年 / 76卷 / 01期
关键词：
WIENER POLARITY INDEX; TOPOLOGICAL INDEXES; UNICYCLIC GRAPHS; BICYCLIC GRAPHS; RECIPROCAL DISTANCE; RANDIC INDEX; TREES; NUMBER; DESCRIPTORS; INVARIANTS;
D O I：
暂无
中图分类号：
O6 [化学];
学科分类号：
0703 ;
摘要：
Let G be a simple connected graph with vertex set V (G). The Harary index G is defined as H(G) = Sigma({u,v}subset of V(G)) 1/d(G)(u, v), where d(G)(u, v) is the distance between u and v. In this paper, we study the minimal Harary index of graphs with small graph parameters such as diameter, matching number and independence number. In many cases, we also determine the extremal graphs.
引用
收藏
页码：23 / 42
页数：20
相关论文
共 50 条
  • [31] Unicyclic and bicyclic graphs with minimal augmented Zagreb index
    Fuqin Zhan
    Youfu Qiao
    Junliang Cai
    Journal of Inequalities and Applications, 2015
  • [32] Maximum Detour-Harary Index for Some Graph Classes
    Fang, Wei
    Liu, Wei-Hua
    Liu, Jia-Bao
    Chen, Fu-Yuan
    Hong, Zhen-Mu
    Xia, Zheng-Jiang
    SYMMETRY-BASEL, 2018, 10 (11):
  • [33] On the Harary index of cacti
    Wang, Hongzhuan
    Kang, Liying
    UTILITAS MATHEMATICA, 2015, 96 : 149 - 163
  • [34] On the Minimal General Sum-Connectivity Index of Connected Graphs Without Pendant Vertices
    Ali, Akbar
    Ahmed, Shahzad
    Du, Zhibin
    Gao, Wei
    Malik, Muhammad Aslam
    IEEE ACCESS, 2019, 7 : 136743 - 136751
  • [35] SIGNED GRAPHS WITH SMALL POSITIVE INDEX OF INERTIA
    Yu, Guihai
    Feng, Lihua
    Qu, Hui
    ELECTRONIC JOURNAL OF LINEAR ALGEBRA, 2016, 31 : 232 - 243
  • [36] Disjunctive Total Domination In Harary Graphs
    Ciftci, Canan
    Aytac, Vecdi
    COMPUTER JOURNAL, 2023, 66 (12) : 2990 - 2999
  • [37] Graphs with fixed number of pendent vertices and minimal Zeroth-order general Randic index
    Su, Guifu
    Tu, Jianhua
    Das, Kinkar Ch.
    APPLIED MATHEMATICS AND COMPUTATION, 2015, 270 : 705 - 710
  • [38] On Wiener Index of Graphs and Their Line Graphs
    Cohen, Nathann
    Dimitrov, Darko
    Krakovski, Roi
    Skrekovski, Riste
    Vukasinovic, Vida
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2010, 64 (03) : 683 - 698
  • [39] Some tight bounds for the harmonic index and the variation of the Randic index of graphs
    Deng, Hanyuan
    Balachandran, Selvaraj
    Elumalai, Suresh
    DISCRETE MATHEMATICS, 2019, 342 (07) : 2060 - 2065
  • [40] On the ordering of the Randic index of unicyclic and bicyclic graphs
    Maitreyi, Venkatesan
    Elumalai, Suresh
    Balachandran, Selvaraj
    COMMUNICATIONS IN COMBINATORICS AND OPTIMIZATION, 2023,
12345