Dumbbell Graphs with Extremal (Reverse) Cover Cost

BULLETIN OF THE MALAYSIAN MATHEMATICAL SCIENCES SOCIETY(2022)

引用 0|浏览2
暂无评分
摘要
dumbbell graph B_n(p,l,q) is a bicyclic graph of order n consisting of two vertex-disjoint cycle C_p and C_q with a path of length l-1 jointing them. In this paper, explicit formulas of the (reverse) cover costs, the additive degree-Kirchhoff index (resp. multiplicative degree-Kirchhoff index) in terms of the effective resistance-based invariants and distance-based invariants for dumbbell graphs is displayed. The corresponding extremal graphs for the minimum and maximum cover cost and reverse cover cost of a vertex in a dumbbell graph B_n(p,l,q) are determined, and the extremal graphs for the minimum and maximum additive degree-Kirchhoff index (resp. multiplicative degree-Kirchhoff index) of dumbbell graphs B_n(p,l,q) are also characterized.
更多
查看译文
关键词
Hitting time,Effective resistance,Cover cost,Reverse cover cost,Kirchhoff index
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要