Holomorphic quadratic differentials on graphs and the chromatic polynomial

DOI10.1016/J.JCTA.2019.105140zbMATH Open1428.05143arXiv1803.00115OpenAlexW2976375769WikidataQ127209383 ScholiaQ127209383MaRDI QIDQ2010640FDOQ2010640

Wai Yeung Lam, Richard Kenyon

Publication date: 27 November 2019

Published in: Journal of Combinatorial Theory. Series A (Search for Journal in Brave)

Abstract: We study "holomorphic quadratic differentials" on graphs. We relate them to the reactive power in an LC circuit, and also to the chromatic polynomial of a graph. Specifically, we show that the chromatic polynomial $chi$ of a graph $G$, at negative integer values, can be evaluated as the degree of a certain rational mapping, arising from the defining equations for a holomorphic quadratic differential. This allows us to give an explicit integral expression for $chi(-k)$.

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

zbMATH Keywords

Laplacianchromatic polynomialquadratic differentialLCR circuit

Mathematics Subject Classification ID

Graph polynomials (05C31) Coloring of graphs and hypergraphs (05C15) Minimal surfaces in differential geometry, surfaces with prescribed mean curvature (53A10)

Cites Work

• Title not available (Why is that?)
• Acyclic orientations of graphs
• Inapproximability of the Tutte polynomial
• Multivariate stable polynomials: theory and applications
• The entropic discriminant
• Applications of stable polynomials to mixed determinants: Johnson's conjectures, unimodality, and symmetrized Fischer products
• Discrete logarithmic energy on the sphere.
• Fixed-energy harmonic functions
• Discrete Minimal Surfaces: Critical Points of the Area Functional from Integrable Systems
• Holomorphic Vector Fields and Quadratic Differentials on Planar Triangular Meshes

Cited In (1)

• On the Nullstellensatz for c-holomorphic functions with algebraic graphs

Recommendations

• Title not available (Why is that?) 👍 👎
• Title not available (Why is that?) 👍 👎
• Title not available (Why is that?) 👍 👎
• Quadratic Differentials and Weighted Graphs on Compact Surfaces 👍 👎
• On chromatic polynomials of hypergraphs 👍 👎
• On chordal graphs and their chromatic polynomials 👍 👎
• Holomorphic quadratic differentials in Teichmüller theory 👍 👎
• Some results on the relation between pluripolarity of graphs and holomorphicity 👍 👎
• CHROMATIC POLYNOMIALS AND BIALGEBRAS OF GRAPHS 👍 👎
• On the differential polynomial of a graph 👍 👎

This page was built for publication: Holomorphic quadratic differentials on graphs and the chromatic polynomial

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2010640)