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 条
  • [21] MAXIMAL HARARY INDEX OF UNICYCLIC GRAPHS WITH A GIVEN MATCHING NUMBER
    Xu, Kexiang
    Das, Kinkar Ch.
    Hua, Hongbo
    Diudea, Mircea V.
    STUDIA UNIVERSITATIS BABES-BOLYAI CHEMIA, 2013, 58 (02): : 71 - 86
  • [22] On the Wiener index of unicyclic graphs with given girth
    Yu, Guihai
    Feng, Lihua
    ARS COMBINATORIA, 2010, 94 : 361 - 369
  • [23] Maximal hyper-Zagreb index of trees, unicyclic and bicyclic graphs with a given order and matching number
    Liu, Hechao
    Tang, Zikai
    DISCRETE MATHEMATICS LETTERS, 2020, 4 : 11 - 18
  • [24] Wiener Index, Hyper-Wiener Index, Harary Index and Hamiltonicity Properties of graphs
    Gui-dong Yu
    Li-fang Ren
    Xing-xing Li
    Applied Mathematics-A Journal of Chinese Universities, 2019, 34 : 162 - 172
  • [25] Wiener Index, Hyper-Wiener Index, Harary Index and Hamiltonicity Properties of graphs
    YU Gui-dong
    REN Li-fang
    LI Xing-xing
    Applied Mathematics:A Journal of Chinese Universities, 2019, 34 (02) : 162 - 172
  • [26] The Wiener index of unicyclic graphs with perfect matching
    Chen, Ya-Hong
    Shanghai Jiaotong Daxue Xuebao/Journal of Shanghai Jiaotong University, 2010, 44 (06): : 844 - 848
  • [27] The Wiener index of unicyclic graphs given number of pendant vertices or cut vertices
    Tan, Shang-wang
    Wang, Qi-long
    Lin, Yan
    JOURNAL OF APPLIED MATHEMATICS AND COMPUTING, 2017, 55 (1-2) : 1 - 24
  • [28] Wiener Index, Hyper-Wiener Index, Harary Index and Hamiltonicity Properties of graphs
    Yu, Gui-dong
    Ren, Li-fang
    Li, Xing-xing
    APPLIED MATHEMATICS-A JOURNAL OF CHINESE UNIVERSITIES SERIES B, 2019, 34 (02) : 162 - 172
  • [29] The Wiener index of unicyclic graphs given number of pendant vertices or cut vertices
    Shang-wang Tan
    Qi-long Wang
    Yan Lin
    Journal of Applied Mathematics and Computing, 2017, 55 : 1 - 24
  • [30] Minimizing the Gutman Index among Unicyclic Graphs with Given Matching Number
    Liu, Weijun
    Wang, Jiaqiu
    SYMMETRY-BASEL, 2023, 15 (02):
12345