Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
11001890 | Discrete Mathematics | 2019 | 18 Pages |
Abstract
A close relation between hitting times of the simple random walk on a graph, the Kirchhoff index, the resistance-centrality, and related invariants of unicyclic graphs is displayed. Combining graph transformations and some other techniques, sharp upper and lower bounds on the cover cost (resp. reverse cover cost) of a vertex in an n-vertex unicyclic graph are determined. All the corresponding extremal graphs are identified.
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics
Authors
Jing Huang, Shuchao Li, Zheng Xie,