Families of Metrized Graphs With Small Tau Constants
Families of Metrized Graphs With Small Tau Constants
Abstract
Baker and Rumely's tau lower bound conjecture claims that if the tau constant of a metrized graph is divided by its total length, this ratio must be bounded below by a positive constant for all metrized graphs. We construct several families of metrized graphs having small tau constants. In addition to numerical computations, we prove that the tau constants of the metrized graphs in one of these families, the hexagonal nets around a torus, asymptotically approach to 108 which is our conjectural lower bound.
Description
Keywords
Metrized Graph, Tau Constant, Hexagonal Net Around A Torus, Tau Lower Bound Conjecture, 05C12, 05C99, 05C50, 94C99, hexagonal net around a torus, Mathematics - Number Theory, FOS: Mathematics, Mathematics - Combinatorics, tau constant, Combinatorics (math.CO), Number Theory (math.NT), metrized graph, tau lower bound conjecture, Graph theory, Distance in graphs, Graphs and linear algebra (matrices, eigenvalues, etc.), Circuits, networks
Fields of Science
0102 computer and information sciences, 01 natural sciences
Citation
WoS Q
Scopus Q

OpenCitations Citation Count
3
Source
Volume
20
Issue
2
Start Page
317
End Page
344
