Vertex-colored graphs, bicycle spaces and Mahler measure

DOI10.1142/S0218216516500334zbMATH Open1336.05043arXiv1408.6570OpenAlexW2963042273MaRDI QIDQ2809229FDOQ2809229

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)

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.

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

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

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)

Cites Work

• Title not available (Why is that?)
• Dynamical systems of algebraic origin
• Heights of polynomials and entropy in algebraic dynamics
• Title not available (Why is that?)
• Spanning trees on graphs and lattices inddimensions
• Bicycles and left-right tours in locally finite graphs
• Title not available (Why is that?)
• The Laplacian on planar graphs and graphs on surfaces
• Title not available (Why is that?)
• Spanning tree generating functions and Mahler measures
• On the component number of links from plane graphs

Cited In (4)

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

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)