A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2015; you can also visit the original URL.
The file type is application/pdf.
We investigate the growth of the number w k of walks of length k in undirected graphs as well as related inequalities. In the first part, we derive the inequalities w 2a+c · w 2(a+b)+c ≤ w 2a · w 2(a+b+c) and w 2a+c