The Degree Polynomial
Combinatorics
2025-05-09 v1
Abstract
The degree polynomial of a multigraph is given by . We investigate here properties of the roots of such polynomials. In addition to examining the roots for some families of graphs with few and many degrees, we provide some bounds on the moduli of the roots. We also propose a region that contains all roots for multigraphs of order .
Cite
@article{arxiv.2505.04882,
title = {The Degree Polynomial},
author = {Jason I. Brown and Ian C. George},
journal= {arXiv preprint arXiv:2505.04882},
year = {2025}
}
Comments
20 pages, 6 figures