Cover Image

Generalized degree polynomials of trees

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Liu, Ricky Ini, Tang, Michael
Format:	Preprint
Published:	2024
Subjects:	Combinatorics
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Combinatorics of generic 5-degree polynomials
by: Kochetkov, Yury
Published: (2024)

Bounded-degree spanning trees in randomly perturbed graphs
by: Krivelevich, Michael, et al.
Published: (2015)

A note on polynomials for character degrees
by: Roichman, Yuval
Published: (2025)

Spanning tree-connected subgraphs with small degrees
by: Hasanvand, Morteza
Published: (2022)

Large fringe trees for random trees with given vertex degrees
by: Ojeda, Gabriel Berzunza, et al.
Published: (2026)

Induced subdivisions in $K_{s,s}$-free graphs with polynomial average degree
by: Girão, António, et al.
Published: (2023)

Identifying open codes in trees and 4-cycle-free graphs of given maximum degree
by: Chakraborty, Dipayan, et al.
Published: (2024)

Random embeddings of bounded degree trees with optimal spread
by: Bastide, Paul, et al.
Published: (2024)

Embedding trees using minimum and maximum degree conditions
by: Pokrovskiy, Alexey, et al.
Published: (2025)

A note on degree conditions for Ramsey goodness of trees
by: Luo, Zhidan, et al.
Published: (2025)

A degree version of the Burr-Erdős conjecture on trees
by: Katz, Jasmin, et al.
Published: (2026)

On polynomial degree-boundedness
by: Bourneuf, Romain, et al.
Published: (2023)

Spanning trees of bounded degree in random geometric graphs
by: Anastos, Michael, et al.
Published: (2025)

Unimodality of independence polynomials of two family of trees
by: Li, Grace M. X.
Published: (2026)

Maximum induced trees and forests of bounded degree in random graphs
by: Akhmejanova, Margarita, et al.
Published: (2024)

A stability theorem for embedding bounded degree spanning trees
by: Csaba, Béla
Published: (2026)

On the maximum $σ$-irregularity of trees with given order and maximum degree
by: Bašić, Milan
Published: (2026)

Ramsey numbers of bounded degree trees versus general graphs
by: Montgomery, Richard, et al.
Published: (2023)

Initial values of ML-degree polynomials
by: Gałązka, Maciej
Published: (2022)

Eigenvalues and spanning trees with constrained degree
by: Liu, Chang, et al.
Published: (2023)

Shellable slices of hyperbolic polynomials and the degree principle
by: Lien, Arne, et al.
Published: (2024)

Low-degree learning and the metric entropy of polynomials
by: Eskenazis, Alexandros, et al.
Published: (2022)

Anticoncentration of random spanning trees in graphs with large minimum degree
by: Bitonti, Veronica, et al.
Published: (2026)

A note on extremal Sombor indices of trees with a given degree sequence
by: Damnjanović, Ivan, et al.
Published: (2022)

A closure result on spanning $k$-trees of graphs with given minimum degree
by: Zhang, Wenqian
Published: (2026)

Cycles and paths through vertices whose degrees are at least the bipartite-hole-number
by: Li, Chengli, et al.
Published: (2025)

On the degree of polynomials computing square roots mod p
by: Kedlaya, Kiran, et al.
Published: (2023)

General position polynomials
by: Iršič, Vesna, et al.
Published: (2024)

The circumference of a graph with given minimum degree and clique number
by: Chen, Na, et al.
Published: (2025)

A polynomial time algorithm to find star chromatic index on bounded treewidth graphs with given maximum degree
by: Wang, Yichen, et al.
Published: (2024)

Genus distribution polynomials for bicellular bicolored maps all with real zeros
by: Bai, Zi-Wei, et al.
Published: (2024)

On the Sombor index of trees with degree restrictions
by: Andriantiana, Eric O. D., et al.
Published: (2024)

Spanning trees with large maximum degrees
by: Yan, Jun
Published: (2025)

Equating three degrees of graphs
by: Liu, Zhen, et al.
Published: (2025)

The maximum number of cliques in graphs with given fractional matching number and minimum degree
by: Li, Chengli, et al.
Published: (2024)

A neighborhood union condition for the existence of a spanning tree without samll degree vertices
by: Li, Yibo, et al.
Published: (2025)

Generalizations of tropical Tevelev degrees
by: Dawson, Erin
Published: (2026)

New equidistributions on plane trees and decompositions of $132$-avoiding permutations
by: Bai, Zi-Wei, et al.
Published: (2022)

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)

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