Families of Metrized Graphs with Small Tau Constants

Creative Commons License

ÇINKIR Z.

ANNALS OF COMBINATORICS, cilt.20, sa.2, ss.317-344, 2016 (SCI-Expanded) identifier

  • Yayın Türü: Makale / Tam Makale
  • Cilt numarası: 20 Sayı: 2
  • Basım Tarihi: 2016
  • Doi Numarası: 10.1007/s00026-016-0304-2
  • Dergi Adı: ANNALS OF COMBINATORICS
  • Derginin Tarandığı İndeksler: Science Citation Index Expanded (SCI-EXPANDED), Scopus
  • Sayfa Sayıları: ss.317-344
  • Abdullah Gül Üniversitesi Adresli: Evet

Özet

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.