Cover Image

Chromatic polynomials of signed graphs and dominating-vertex deletion formulae

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Greaves, Gary R. W., Syatriadi, Jeven, Utomo, Charissa I.
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

Chromatic Polynomials of Signed Graphs and Dominating‐Vertex Deletion Formulae
by: Gary R. W. Greaves, et al.
Published: (2025)

Real-rooted integer polynomial enumeration algorithms and interlacing polynomials via linear programming
by: Greaves, Gary R. W., et al.
Published: (2025)

Chromatic quasisymmetric functions for signed graphs
by: Aval, Jean-Christophe, et al.
Published: (2025)

A note on some spectral properties of generalised pancake graphs
by: Greaves, Gary R. W., et al.
Published: (2025)

Characteristic polynomials of $\{\pm 1\}$-matrices modulo a power of $2$
by: Greaves, Gary, et al.
Published: (2025)

Neumaier graphs from cyclotomy with small coherent rank
by: Greaves, Gary R. W., et al.
Published: (2025)

The coherent rank of a graph with three eigenvalues
by: Greaves, Gary, et al.
Published: (2024)

Aldous property for full-flag Johnson graphs
by: Greaves, Gary, et al.
Published: (2026)

Ramsey numbers upon vertex deletion
by: Wigderson, Yuval
Published: (2022)

Introducing a vertex polynomial invariant for embedded graphs
by: Yan, Qi, et al.
Published: (2025)

On the Seidel energy of uniform hypergraphs due to hyperedge and vertex deletion
by: Saha, Shib Sankar
Published: (2026)

Liar's vertex-edge domination in unit disk graph
by: Bhattacharya, Debojyoti, et al.
Published: (2025)

Liar's vertex-edge domination in subclasses of chordal graphs
by: Bhattacharya, Debojyoti, et al.
Published: (2025)

Anchoring and Mixed-Norm Contractions in Averaging-Learning Dynamics
by: Popescu, Ionel, et al.
Published: (2026)

Algorithm for finding vertex-edge domination number on graphs with bounded treewidth and related problems on planar graphs
by: Wang, Yichen, et al.
Published: (2026)

Spectral gap of biased adjacent-transposition chains
by: Greaves, Gary R. W., et al.
Published: (2026)

Chromatic thresholds for pairs of graphs
by: Gao, Jun, et al.
Published: (2026)

Chromatic polynomial and the $\mathfrak{so}$ weight system
by: Lando, Sergei, et al.
Published: (2024)

Constructions of $t$-designs from weighing matrices and association schemes
by: Greaves, Gary, et al.
Published: (2024)

A proof of Haemers' toughness conjecture
by: Greaves, Gary, et al.
Published: (2026)

Inverse Kazhdan-Lusztig polynomials of matroids under deletion
by: Braden, Tom, et al.
Published: (2025)

Chromatic number of randomly augmented graphs
by: Geest, Jan, et al.
Published: (2024)

Chordal signed graphs and signed bigraphs
by: Huang, Jing, et al.
Published: (2025)

On the foundations of signed graphs I: chain groups, frame matroid, and bivariate flow polynomial
by: Chen, Beifang
Published: (2025)

Chromatic numbers for contact graphs of congruent cuboids
by: Eilers, Søren, et al.
Published: (2025)

Proof of a conjecture on isolation of graphs dominated by a vertex
by: Borg, Peter
Published: (2024)

On token signed graphs
by: Dalfó, C., et al.
Published: (2024)

Chromatic discrepancy of locally $s$-colourable graphs
by: Corsini, Timothée, et al.
Published: (2025)

Chromatic and achromatic numbers of unitary addition Cayley graphs
by: Calhoun, Keenan, et al.
Published: (2024)

Reconstructing edge-deleted unicyclic graphs
by: Pizzimenti, Anthony E., et al.
Published: (2024)

Cospectral graphs obtained by edge deletion
by: Godsil, Chris, et al.
Published: (2023)

Eccentricity energy change of coalescence of graphs due to edge deletion
by: Ashokan, Anjitha, et al.
Published: (2026)

Extremal graphs for disjoint union of vertex-critical graphs
by: Zhang, Wenqian
Published: (2025)

Proving exact values for the $2$-limited broadcast domination number on grid graphs
by: Slobodin, Aaron, et al.
Published: (2021)

$S$-packing chromatic vertex-critical graphs
by: Holub, Přemysl, et al.
Published: (2020)

Double signs of Hamiltonian circles in doubly signed complete graphs
by: Yan, Xiyong
Published: (2025)

The signed graphs with symmetric spectra
by: Li, Deqiong, et al.
Published: (2023)

Skew characteristic polynomial of graphs and embedded graphs
by: Dogra, R., et al.
Published: (2022)

Cubic vertex-transitive graphs of girth seven
by: Lekše, Maruša, et al.
Published: (2025)

On subgroup perfect codes in vertex-transitive graphs
by: Xia, Binzhou, et al.
Published: (2025)