Bicyclic graphs with extremal cover cost

被引：2
|
作者：
Lu, Jian [1 ]
Pan, Xiang-Feng [2 ]
Liu, Huiqing [1 ]
机构：
[1] Hubei Univ, Fac Math & Stat, Hubei Key Lab Appl Math, Wuhan 430062, Hubei, Peoples R China
[2] Anhui Univ, Sch Math Sci, Hefei 230601, Anhui, Peoples R China
来源：
APPLIED MATHEMATICS AND COMPUTATION | 2021年 / 405卷
关键词：
Bicyclic graph; Expected hitting time; Cover cost;
D O I：
10.1016/j.amc.2021.126235
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
The expected hitting time H-xy is the expected number of steps it takes for a random walk that starts at x to reach y . For a vertex x of G, the cover cost of x, denoted by CCG(x), is defined as the sum of the expected hitting time for a random walk starting at x to visit all vertices of G . In this paper, we first reveal a close connection between the cover cost and some related graph invariants of bicyclic graphs, and then present sharp bounds of CCG(x) among all bicyclic graphs of order n and characterize the corresponding extremal graphs. (C) 2021 Elsevier Inc. All rights reserved.
引用
收藏
页数：10
相关论文
共 50 条
  • [21] EXTREMAL VALUES FOR THE VARIATION OF THE RANDIC INDEX OF BICYCLIC GRAPHS
    Lv, Jian-Bo
    Li, Jianxi
    ROCKY MOUNTAIN JOURNAL OF MATHEMATICS, 2021, 51 (04) : 1341 - 1347
  • [22] Extremal values of the Sombor index in unicyclic and bicyclic graphs
    Roberto Cruz
    Juan Rada
    Journal of Mathematical Chemistry, 2021, 59 : 1098 - 1116
  • [23] UNBALANCED UNICYCLIC AND BICYCLIC GRAPHS WITH EXTREMAL SPECTRAL RADIUS
    Belardo, Francesco
    Brunetti, Maurizio
    Ciampella, Adriana
    CZECHOSLOVAK MATHEMATICAL JOURNAL, 2021, 71 (02) : 417 - 433
  • [24] Extremal Unicyclic and Bicyclic Graphs with Respect to Harary Index
    Xu, Kexiang
    Das, Kinkar Ch.
    BULLETIN OF THE MALAYSIAN MATHEMATICAL SCIENCES SOCIETY, 2013, 36 (02) : 373 - 383
  • [25] Correction of the paper "Bicyclic graphs with extremal values of PI index"
    Ma, Gang
    Bian, Qiuju
    DISCRETE APPLIED MATHEMATICS, 2016, 207 : 132 - 133
  • [26] Extremal reformulated forgotten index of trees, unicyclic and bicyclic graphs
    Sarkar, Ishita
    Nanjappa, Manjunath
    Gutman, Ivan
    FILOMAT, 2024, 38 (01) : 25 - 32
  • [27] Extremal Bicyclic Graphs with Respect to Permanental Sums and Hosoya Indices
    Wu, Tingzeng
    Bai, Yinggang
    Xu, Shoujun
    AXIOMS, 2024, 13 (05)
  • [28] Extremal cover cost and reverse cover cost of trees with given segment sequence
    Li, Shuchao
    Wang, Shujing
    DISCRETE MATHEMATICS, 2020, 343 (04)
  • [29] EXTREMAL F-INDICES FOR BICYCLIC GRAPHS WITH k PENDANT VERTICES
    Amin, Ruhul
    Abu Nayeem, Sk. Md.
    JOURNAL OF THE KOREAN SOCIETY OF MATHEMATICAL EDUCATION SERIES B-PURE AND APPLIED MATHEMATICS, 2020, 27 (04): : 171 - 186
  • [30] Study of Bounds and Extremal Graphs of Symmetric Division Degree Index for Bicyclic Graphs with Perfect Matching
    RAJPOOT, A. B. H. A. Y.
    SELVAGANESH, L. A. V. A. N. Y. A.
    IRANIAN JOURNAL OF MATHEMATICAL CHEMISTRY, 2022, 13 (02): : 145 - 165
12345