Graph polynomials serve as robust algebraic encodings of the intricate combinatorial properties inherent to graphs. At the heart of this discipline lies the Tutte polynomial, an invariant that not ...
This is a preview. Log in through your library . Abstract A dichromatic polynomial for weighted graphs is presented. The Kauffman bracket of a signed graph, an invariant inspired by the Jones ...
Abstract. Let 𝐼(𝐺;𝑥) denote the independence polynomial of a graph 𝐺. In this paper we study the unimodality properties of 𝐼(𝐺;𝑥) for some composite graphs 𝐺. Given two graphs 𝐺₁ and 𝐺₂, let ...
Illustration of a set of real zeros of a graph polynomial (middle) and two Feynman diagrams. Credit: Max Planck Institute for Mathematics in the Sciences How can the behavior of elementary particles ...
Jason I. Brown, Yakup Koc and Robert Kooij, Inflection Points for Network Reliability, Telecommunication Systems Journal, accepted for publication. Jason I. Brown and Julia Tufts, On the Roots of ...