Vertex-colored graphs, bicycle spaces and Mahler measure

DOI10.1142/S0218216516500334MaRDI QIDQ2809229zbMATH OpenOpenAlexFDO

Authors Kalyn R. Lamey, Daniel S. Silver, Susan G. Williams

Publication date 27 May 2016

Published in Journal of Knot Theory and its Ramifications (Search for Journal in Brave)

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

zbMATH Keywords

spanning treeMahler measurebicycle spacemedial link

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Coloring of graphs and hypergraphs (05C15) Symbolic dynamics (37B10) Lattice systems (Ising, dimer, Potts, etc.) and systems on graphs arising in equilibrium statistical mechanics (82B20)

Abstract: The space C of conservative vertex colorings (over a field F) of a countable, locally finite graph G is introduced. The subspace of based colorings is shown to be isomorphic to the bicycle space of the graph. For graphs G with a free Z^d-action by automorphisms, C is a finitely generated module over the polynomial ring F[Z^d], and for this a polynomial invariant, the Laplacian polynomial, is defined. Properties of this polynomial are discussed. The logarithmic Mahler measure of the Laplacian polynomial is characterized in terms of the growth of spanning trees of G.

Recommendations

• Non-bipartite graphs of small Mahler measure
• Generalized bicycles
• Lehmer's question, graph complexity growth and links
• Mahler measure under variations of the base group
• Nowhere-harmonic colorings of graphs

Cites work

• scientific article; zbMATH DE number 1600999 (Why is no real title available?)
• scientific article; zbMATH DE number 3854015 (Why is no real title available?)
• scientific article; zbMATH DE number 3480634 (Why is no real title available?)
• scientific article; zbMATH DE number 1934398 (Why is no real title available?)
• Bicycles and left-right tours in locally finite graphs
• Dynamical systems of algebraic origin
• Heights of polynomials and entropy in algebraic dynamics
• On the component number of links from plane graphs
• Spanning tree generating functions and Mahler measures
• Spanning trees on graphs and lattices inddimensions
• The Laplacian on planar graphs and graphs on surfaces

Cited in

(4)

• Link colorings and the Goeritz matrix
• Lehmer's question, graph complexity growth and links
• Equivalence of edge bicolored graphs on surfaces
• A note on Dehn colorings and invariant factors

This page was built for publication: Vertex-colored graphs, bicycle spaces and Mahler measure

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