Article ID Journal Published Year Pages File Type
11001890 Discrete Mathematics 2019 18 Pages PDF
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
, , ,