Nowhere-harmonic colorings of graphs

DOI10.1090/S0002-9939-2011-10879-7zbMath1238.05083arXiv0907.1272MaRDI QIDQ5388783

Matthias Beck, Benjamin Braun

Publication date: 20 April 2012

Published in: Proceedings of the American Mathematical Society (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/0907.1272

zbMATH Keywords

chromatic polynomialhyperplane arrangementgraph Laplacianinside-out polytopeboundary mapnowhere-harmonic coloring

Mathematics Subject Classification ID

Graph polynomials (05C31) Lattice polytopes in convex geometry (including relations with commutative algebra and algebraic geometry) (52B20) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Arrangements of points, flats, hyperplanes (aspects of discrete geometry) (52C35) Coloring of graphs and hypergraphs (05C15)

Related Items (3)

Polynomial algorithms for canonical forms of orientations ⋮ Laplacian simplices ⋮ Bounds of characteristic polynomials of regular matroids

Uses Software

• IOP

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Ehrhart theory, modular flow reciprocity, and the Tutte polynomial
• The number of nowhere-zero flows on graphs and signed graphs
• Potential theory on infinite networks
• Polynomials associated with nowhere-zero flows
• Inside-out polytopes
• The flow and tension spaces and lattices of signed graphs
• Acyclic orientations of graphs
• Tension polynomials of graphs
• Computing the Continuous Discretely
• A logical expansion in mathematics

This page was built for publication: Nowhere-harmonic colorings of graphs