14 citations · 28 across the 7 of their papers we have counts for
10 papers
A Decomposition of the Hitting Time Index Using the Kirchhoff Index and an Asymmetry Term
Shunya Tamura, José Luis Palacios, Aleksandar Petojević
We study the hitting time index, a graph invariant defined in terms of expected hitting times of simple random walks on finite connected graphs, through its relation with the Kirch…
Edge-Defect Spectral Methods for Higher-Order Rankings of Spanning Tree Counts
Shunya Tamura, José Luis Palacios
In this paper, we study the higher-order ranking, by spanning-tree count, of graphs obtained from a complete graph by deleting a fixed number of edges. Using the edge-defect matrix…
Several consequences of adding or removing an edge from an electric network
Greg Markowsky, José Palacios
In certain instances an electric network transforms in natural ways by the addition or removal of an edge. This can have interesting consequences for random walks, in light of the…
Kemeny's constant and Kirchhoffian indices for a family of non-regular graphs
Jose Palacios, Greg Markowsky
We find closed form formulas for Kemeny's constant and its relationship with two Kirchhoffian indices for some composite graphs that use as basic building block a graph endowed wit…
Kemeny's constant and the Kirchhoff index for the cluster of highly symmetric graphs
Jose Palacios, Greg Markowsky
We find closed form formulas for the Kemeny's constant and the Kirchhoff index for the cluster of two highly symmetric graphs , , in terms of the parameters…
Symmetry in the Green's function for birth-death chains
Greg Markowsky, José Luis Palacios
A symmetric relation in the probabilistic Green's function for birth-death chains is explored. Two proofs are given, each of which makes use of the known symmetry of the Green's fu…