Families of Metrized Graphs With Small Tau Constants

Loading...

Journal Title

Journal ISSN

Volume Title

Open Access Color

BRONZE

Green Open Access

Yes

OpenAIRE Downloads

7

OpenAIRE Views

9

Publicly Funded

No
Impulse
Average
Influence
Average
Popularity
Average

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

Citation

WoS Q

Scopus Q

OpenCitations Logo
OpenCitations Citation Count
3

Volume

20

Issue

2

Start Page

317

End Page

344
PlumX Metrics
Citations

CrossRef : 1

Scopus : 3

Captures

Mendeley Readers : 2

SCOPUS™ Citations

3

checked on Jun 03, 2026

Web of Science™ Citations

3

checked on Jun 03, 2026

Downloads

6

checked on Jun 03, 2026

Google Scholar Logo
Google Scholar™
OpenAlex Logo
OpenAlex FWCI
0.57

Sustainable Development Goals

SDG data is not available