On the exponential generating function for non-backtracking walks
Sign Up to like & getrecommendations! Published in 2018 at "Linear Algebra and its Applications"
DOI: 10.1016/j.laa.2018.07.010
Abstract: We derive an explicit formula for the exponential generating function associated with non-backtracking walks around a graph. We study both undirected and directed graphs. Our results allow us to derive computable expressions for non-backtracking versions… read more here.
Keywords: exponential generating; function non; non backtracking; generating function ... See more keywords