# ELA SCALING PROPERTIES OF PATHS ON GRAPHS

@inproceedings{Edwards2012ELASP, title={ELA SCALING PROPERTIES OF PATHS ON GRAPHS}, author={Roderick Edwards and Eric Foxall and Theodore J. Perkins}, year={2012} }

- Published 2012

Let G be a directed graph on finitely many vertices and edges, and assign a positive weight to each edge on G. Fix vertices u and v and consider the set of paths that start at u and end at v, self-intersecting in any number of places along the way. For each path, sum the weights of its edges, and then list the path weights in increasing order. The asymptotic behaviour of this sequence is described, in terms of the structure and type of strongly connected components on the graph. As a special… CONTINUE READING