Showing 2017Show all
2 papers · 1 filter
math.CO2017
Further results on the expected hitting time, the cover cost and the related invariants of graphs
Jing Huang, Shuchao Li, Zheng Xie
A close relation between hitting times of the simple random walk on a graph, the Kirchhoff index, resistance-centrality, and related invariants of unicyclic graphs is displayed. Co…
math.CO2017
Relation between the skew-rank of an oriented graph and the independence number of its underlying graph
J. Huang, S. C. Li, H. Wang
An oriented graph is a digraph without loops or multiple arcs whose underlying graph is . Let be the skew-adjacency matrix of and be the i…