中文

平面图的有效电阻与连分数

组合数学 2025-05-27 v1 数论

摘要

对于简单图 G=(V,E)G=(V,E) 和边 eEe\in E,有效电阻定义为比值 τ(G/e)τ(G)\frac{\tau(G/e)}{\tau(G)},其中 τ(G)\tau(G) 表示 GG 中生成树的数量。我们解决了平面图有效电阻的反问题。即,我们确定了(在常数意义下)具有给定有效电阻的最小简单平面图的规模。这些结果的动机源于并密切相关于我们之前关于生成树数量的 Sedl\'a\v{c}ek 反问题的工作(arXiv:2411.18782)。

关键词

引用

@article{arxiv.2505.19168,
  title  = {Effective resistance in planar graphs and continued fractions},
  author = {Swee Hong Chan and Alex Kontorovich and Igor Pak},
  journal= {arXiv preprint arXiv:2505.19168},
  year   = {2025}
}

备注

10 pages