平面图的有效电阻与连分数
组合数学
2025-05-27 v1 数论
摘要
对于简单图 和边 ,有效电阻定义为比值 ,其中 表示 中生成树的数量。我们解决了平面图有效电阻的反问题。即,我们确定了(在常数意义下)具有给定有效电阻的最小简单平面图的规模。这些结果的动机源于并密切相关于我们之前关于生成树数量的 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