Spectral Radius of Biased Random Walks on Regular Trees
We consider biased random walk on regular tree and we obtain the spectral radius, first return probability and $n$-step transition probability.
Researcher profile
He Song
He Song contributes to research discovery and scholarly infrastructure.
ResearcherAffiliation not importedOpen to collaborate
Trust snapshot
Quick read
Trust 17 - UnverifiedVerification L1Unclaimed author
4works
0followers
2topics
4close collaborators
Actions
Decide how to stay connected
Identity and collaboration
How to connect with this researcher
Claiming links this public author record to a researcher profile and unlocks direct collaboration workflows.
Log in to claimDirect collaboration
Open a focused conversation when the fit is right
Claim this author entity first to unlock direct invitations.
Research graph
See the researcher in context
Inspect adjacent work, topics, institutions and collaborators without jumping out to a separate graph page.
Building this graph slice
BZPEER is loading the nearby papers, people, topics and institutions for this page.
Published work
4 published item(s)
preprint2016arXiv
Rainbow connection of bridgeless outerplanar graphs with small diameters
In this paper, we investigate rainbow connection number $rc(G)$ of bridgeless outerplanar graphs $G$ with diameter 2 or 3. We proved the following results: If $G$ has diameter $2,$ then $rc(G)=3$ for fan graphs $F_{n}$ with $n\geq 7$ or $C_5,$ otherwise $rc(G)=2;$ if $G$ has diameter $3,$ then $rc(G)\leq 4$ and the bound is sharp.
0 citations0 reviewsNo code linkedOpen access
preprint2014arXiv
Connective Constants on Cayley Graphs
For a transitive infinite connected graph $G$, let $μ(G)$ be its connective constant. Denote by $\mathbf{\cal G}$ the set of Cayley graphs for finitely generated infinite groups with an infinite-order generator which is independent of other generators. Assume $G\in\mathbf{\cal G}$ is a Cayley graph of a finitely presented group, and Cayley graph sequence $\{G_n\}_{n=1}^{\infty}\subset \mathbf{\cal G}$ converges locally to $G.$ Then $μ(G_n)$ converges to $μ(G)$ as $n\rightarrow\infty.$ This confirms partially a conjecture raised by Benjamini [2013. {\it Coarse geometry and randomness.} Lect. Notes Math. {\bf 2100}. Springer.] that connective constant is continuous with respect to local convergence of infinite transitive connected graphs.
0 citations0 reviewsNo code linkedOpen access
preprint2014arXiv
Locality of percolation critical probabilities: uniformly nonamenable case
Let $\{G_n\}_{n=1}^{\infty}$ be a sequence of transitive infinite connected graphs with $\sup\limits_{n\geq 1} p_c(G_n) < 1,$ where each $p_c(G_n)$ is bond percolation critical probability on $G_n.$ Schramm (2008) conjectured that if $G_n$ converges locally to a transitive infinite connected graph $G,$ then $p_c(G_n) \rightarrow p_c(G)$ as $n\rightarrow\infty.$ We prove the conjecture when $G$ satisfies two rough uniformities, and $\{G_n\}_{n=1}^{\infty}$ is uniformly nonamenable.
0 citations0 reviewsNo code linkedOpen access