Permutation Inequalities for Walks in Graphs

03/26/2023

∙

by   Nadja Willenborg, et al.

∙

0

∙

share

Using spectral graph theory, we show how to obtain inequalities for the number of walks in graphs from nonnegative polynomials and present a new family of such inequalities.