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.
翻译:利用谱图理论,我们展示了如何从非负多项式获得图中游走数量的不等式,并提出了一类新的此类不等式。