The hyper-Wiener index of unicyclic graphs with given matching number

被引：0
|
作者：
Feng, Lihua [1 ,2 ]
机构：
[1] Shandong Inst Business & Technol, Dept Math, Yantai 264005, Shandong, Peoples R China
[2] Cent S Univ, Dept Math, Changsha 410075, Hunan, Peoples R China
来源：
ARS COMBINATORIA | 2011年 / 100卷
基金：
中国博士后科学基金;
关键词：
TREES;
D O I：
暂无
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
Let G be a connected simple graph. The hyper-Wiener index WW (G) is defined as WW (G) =1/2 Sigma(u,v is an element of V(G)) (d(u, v) + d(2) (u, v)), with the summation going over all pairs of vertices in C. In this paper, we determine the extremal unicyclic graphs with given matching number and minimal hyper-Wiener index.
引用
收藏
页码：9 / 17
页数：9
相关论文
共 50 条
  • [1] On the hyper-Wiener index of unicyclic graphs with given matching number
    Qi, Xuli
    Zhou, Bo
    [J]. STUDIA UNIVERSITATIS BABES-BOLYAI MATHEMATICA, 2012, 57 (04): : 459 - 468
  • [2] The hyper-Wiener index of unicyclic graphs
    Feng, Lihua
    Ilic, Aleksandar
    Yu, Guihai
    [J]. UTILITAS MATHEMATICA, 2010, 82 : 215 - 225
  • [3] Hyper-Wiener Index of Unicyclic Graphs
    Xing, Rundan
    Zhou, Bo
    Qi, Xuli
    [J]. MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2011, 66 (01) : 315 - 328
  • [4] The Hyper-Wiener Index of Unicyclic Graph with Given Diameter
    Gaixiang CAI
    Guidong YU
    Peilin MEI
    [J]. Journal of Mathematical Research with Applications, 2020, 40 (04) : 331 - 341
  • [5] The hyper-Wiener index of graphs with a given chromatic (clique) number
    Feng, Lihua
    Yu, Guihai
    Liu, Weijun
    [J]. UTILITAS MATHEMATICA, 2012, 88 : 399 - 407
  • [6] Zagreb, Harary and hyper-Wiener indices of graphs with a given matching number
    Feng, Lihua
    Ilic, Aleksandar
    [J]. APPLIED MATHEMATICS LETTERS, 2010, 23 (08) : 943 - 948
  • [7] The hyper-Wiener index of graphs with given bipartition
    Feng, Lihua
    Liu, Weijun
    Yu, Guihai
    Li, Shudong
    [J]. UTILITAS MATHEMATICA, 2014, 95 : 23 - 32
  • [8] The hyper-Wiener index of graphs with given diameter
    Feng, Lihua
    Liu, Weijun
    [J]. UTILITAS MATHEMATICA, 2012, 88 : 3 - 12
  • [9] On detour index and hyper-detour index of unicyclic graphs of given matching number
    Qi, Xuli
    Zhou, Bo
    [J]. UTILITAS MATHEMATICA, 2015, 97 : 213 - 223
  • [10] Maximum Wiener Indices of Unicyclic Graphs of Given Matching Number
    Cambie, Stijn
    [J]. MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2019, 81 (01) : 133 - 148
12345