Cover Image

The Degree Polynomial

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Brown, Jason I., George, Ian C.
Format:	Preprint
Published:	2025
Subjects:	Combinatorics 05C31
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

On the Real Reliability Roots of Graphs
by: Brown, Jason I., et al.
Published: (2026)

Degree Sequences vs. Forests in Bipartite Graphs
by: Grinberg, Darij, et al.
Published: (2026)

On the Visibility Polynomial of Graphs
by: B, Tonny K, et al.
Published: (2025)

Polynomial invariants of cyclically ordered graphs
by: Bratch, Paul, et al.
Published: (2025)

New Perspectives On The Unimodality Of Domination Polynomials
by: Omar, Mohamed
Published: (2026)

Polynomials Counting Group Colorings in Graphs
by: Fu, Houshan
Published: (2024)

Deletion-Contraction and the Surface Tutte Polynomial
by: Moffatt, Iain, et al.
Published: (2022)

Distinguishing Polynomials of Graphs
by: Haghighi, Mohammad Hassan Shirdareh, et al.
Published: (2024)

Explicit M-Polynomial and Degree-Based Topological Indices of Generalized Hanoi Graphs
by: Mehiri, El-Mehdi
Published: (2025)

Hosoya Polynomials of Mycielskian Graphs
by: Vaidya, Sanju, et al.
Published: (2025)

Visibility Polynomial of Some Graph Classes
by: B, Tonny K, et al.
Published: (2025)

Degrees of interior polynomials and parking function enumerators
by: Kálmán, Tamás, et al.
Published: (2023)

Duality Relations of Graph Polynomials
by: Jumadildayev, Medet
Published: (2025)

Polynomial invariants for rooted trees related to their random destruction
by: Burghart, Fabian
Published: (2023)

Meta-theorems for Graph Polynomials
by: Makowsky, Johann A.
Published: (2024)

Partial Petrial Polynomials of Ribbon Graphs
by: Yu, Xiaoxiang, et al.
Published: (2026)

On Laplacian and Signless Laplacian Permanental Polynomials of Some Well-known Graphs
by: Mitra, Sarbari, et al.
Published: (2025)

Polynomial graph invariants induced from the ${\mathfrak gl}$-weight system
by: Kodaneva, N., et al.
Published: (2023)

Existence, uniqueness and construction of locally most reliable two-terminal graphs
by: Romero, Pablo
Published: (2025)

Characterization of locally most split reliable graphs
by: Romero, Pablo
Published: (2025)

Existence of most reliable two-terminal graphs with distance constraints
by: Romero, Pablo
Published: (2025)

The domination polynomial of powers of paths and cycles
by: Galvin, David, et al.
Published: (2024)

Transition polynomial as a weight system for binary delta-matroids
by: Dunaykin, Alexander, et al.
Published: (2019)

A remark on the Whitney Broken Circuit Theorem
by: Fialho, Paula M. S., et al.
Published: (2024)

There are finitely many uniformly most reliable graphs of corank 5
by: Romero, Pablo
Published: (2024)

An algebraic characterization of strong graphs
by: Romero, Pablo
Published: (2024)

On the zero-free region for the chromatic polynomial of claw-free graphs with and without induced square and induced diamond
by: Fialho, Paula M. S., et al.
Published: (2026)

Zero-freeness of a multivariate monomer-dimer-cycle polynomial on bounded-degree graphs
by: Coutinho, Gabriel, et al.
Published: (2026)

Expansions of the Potts model partition function along deletions and contractions
by: Takahashi, Ryo
Published: (2024)

On the zero-free region for the chromatic polynomial of graphs with maximum degree $Δ$ and girth $g$
by: Fialho, Paula M. S., et al.
Published: (2024)

On a conjecture concerning the property of chromatic polynomials with negative variables
by: Yang, Yan
Published: (2026)

M-Polynomial of Product Graphs
by: Mehiri, El-Mehdi, et al.
Published: (2026)

A study on $T$-equivalent graphs
by: Dong, Fengming, et al.
Published: (2025)

Partial-dual genus polynomial of graphs
by: Cheng, Zhiyun
Published: (2025)

Reconstructing hypergraph matching polynomials
by: Kim, Donggyu, et al.
Published: (2025)

Tensor product formulas for the Bollobás-Riordan and Krushkal polynomials
by: Moffatt, Iain, et al.
Published: (2025)

Generalized block diagonal Laplacian spectrum of graphs
by: Xu, Yanrui, et al.
Published: (2025)

On the boundary polynomial of a graph
by: Carballosa, Walter, et al.
Published: (2025)

A quasi-tree expansion for the surface Tutte polynomial
by: Thompson, Maya
Published: (2025)

Contractible independence complexes of trees
by: Pham, My Hanh, et al.
Published: (2026)