Permutation Inequalities for Walks in Graphs
Discrete Mathematics
2023-03-28 v1 Algebraic Geometry
Abstract
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.
Keywords
Cite
@article{arxiv.2303.14810,
title = {Permutation Inequalities for Walks in Graphs},
author = {Nadja Willenborg and Sven Kosub},
journal= {arXiv preprint arXiv:2303.14810},
year = {2023}
}