加载中…
For a simple graph and edge , the effective resistance is defined as a ratio , where denotes the number of spanning trees in . We resolve the inverse problem for the effective resistance for planar graphs. Namely, we determine (up to a constant) the smallest size of a simple planar graph with a given effective resistance. The results are motivated and closely related to our previous work arXiv:2411.18782 on Sedláček’s inverse problem for the number of spanning trees.

生成讲解博客的中文版本

生成AI智能校验的中文版本