Extremal hitting times of trees with some given parameters
From MaRDI portal
Publication:5089351
DOI10.1080/03081087.2020.1789538zbMath1493.05277OpenAlexW3040731571MaRDI QIDQ5089351
Publication date: 19 July 2022
Published in: Linear and Multilinear Algebra (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1080/03081087.2020.1789538
Trees (05C05) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Distance in graphs (05C12) Connectivity (05C40) Random walks on graphs (05C81)
Related Items
Hitting times for random walks on tricyclic graphs ⋮ The hitting times of random walks on bicyclic graphs
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Random walks and the effective resistance of networks
- Resistance distance and the normalized Laplacian spectrum
- Random walks on highly symmetric graphs
- On hitting times of random walks on trees
- Covering problems for Brownian motion on spheres
- Random walks on edge-transitive graphs. II
- On the power of randomization in on-line algorithms
- Further results on the expected hitting time, the cover cost and the related invariants of graphs
- Discrete Green's functions and random walks on graphs
- Spanning trees and random walks on weighted graphs
- Expected hitting times for random walks on the \(k\)-triangle graph and their applications
- Random walks on complete multipartite graphs
- Cacti with \(n\)-vertices and \(t\) cycles having extremal Wiener index
- On the sum of all distances in bipartite graphs
- Asymptotic probabilities of misclassification of two discriminant functions in cases of high dimensional data
- Mathematical aspects of Wiener index
- Hitting Times, Cover Cost, and the Wiener Index of a Tree
- The Hitting Time of Multiple Random Walks
- Uniqueness of electrical currents in a network of finite total resistance
- Maximum hitting time for random walks on graphs
- Distance in graphs
- Potential Theory on Distance-Regular Graphs
- Hitting times for random walks on subdivision and triangulation graphs
- Extremal cover times for random walks on trees
- Extremal first passage times for trees
- Chung-Yau Invariants and Graphs with Symmetric Hitting Times
- The hitting time of random walk on unicyclic graphs
- Wiener index of trees: Theory and applications
