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 条
  • [1] Dumbbell Graphs with Extremal (Reverse) Cover Cost
    Jin, Zemin
    Shi, Yumiao
    Wang, Shujing
    Gui, Xueyao
    BULLETIN OF THE MALAYSIAN MATHEMATICAL SCIENCES SOCIETY, 2023, 46 (01)
  • [2] Dumbbell Graphs with Extremal (Reverse) Cover Cost
    Zemin Jin
    Yumiao Shi
    Shujing Wang
    Xueyao Gui
    Bulletin of the Malaysian Mathematical Sciences Society, 2023, 46
  • [3] On extremal bipartite bicyclic graphs
    Huang, Jing
    Li, Shuchao
    Zhao, Qin
    JOURNAL OF MATHEMATICAL ANALYSIS AND APPLICATIONS, 2016, 436 (02) : 1242 - 1255
  • [4] Extremal Matching Energy of Bicyclic Graphs
    Ji, Shengjin
    Li, Xueliang
    Shi, Yongtang
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2013, 70 (02) : 697 - 706
  • [5] Bicyclic Graphs with Extremal Detour Index
    Du, Chunjuan
    UTILITAS MATHEMATICA, 2014, 93 : 97 - 107
  • [6] Bicyclic graphs with extremal Kirchhoff index
    Zhang, Heping
    Jiang, Xiaoyan
    Yang, Yujun
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2009, 61 (03) : 697 - 712
  • [7] Extremal Degree Distance Of Bicyclic Graphs
    Chen, Shubo
    Liu, Weijun
    Xia, Fangli
    UTILITAS MATHEMATICA, 2013, 90 : 149 - 169
  • [8] Bicyclic graphs with extremal values of PI index
    Vukicevic, Zana Kovijanic
    Stevanovic, Dragan
    DISCRETE APPLIED MATHEMATICS, 2013, 161 (03) : 395 - 403
  • [9] Extremal bicyclic graphs with respect to Mostar index
    Tepeh, Aleksandra
    APPLIED MATHEMATICS AND COMPUTATION, 2019, 355 : 319 - 324
  • [10] Extremal Modified Schultz Index of Bicyclic Graphs
    Chen, Shubo
    Liu, Weijun
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2010, 64 (03) : 767 - 782
12345