English

The Degree Polynomial

Combinatorics 2025-05-09 v1

Abstract

The degree polynomial of a multigraph GG is given by vV(G)x\mboxdeg(v)\sum _{v \in V(G)} x^{\mbox{deg}(v)}. 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 nn.

Keywords

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

R2 v1 2026-06-28T23:25:11.958Z