Families of Metrized Graphs With Small Tau Constants

relationships.isProjectOf

relationships.isJournalIssueOf

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 Logo
OpenCitations Citation Count
3

Volume

20

Issue

2

Start Page

317

End Page

344