English

A method for constructing graphs with the same resistance spectrum

Combinatorics 2024-03-12 v1

Abstract

Let G=(V(G),E(G))G=(V(G),E(G)) be a graph with vertex set V(G)V(G) and edge set E(G)E(G). The resistance distance RG(x,y)R_G(x,y) between two vertices x,yx,y of GG is defined to be the effective resistance between the two vertices in the corresponding electrical network in which each edge of GG is replaced by a unit resistor. The resistance spectrum RS(G)\mathrm{RS}(G) of a graph GG is the multiset of the resistance distances of all pairs of vertices in the graph. This paper presents a method for constructing graphs with the same resistance spectrum. It is obtained that for any positive integer kk, there exist at least 2k2^k graphs with the same resistance spectrum. Furthermore, it is shown that for n10n \geq 10, there are at least 2(n9)p(n9)2(n-9) p(n-9) pairs of graphs of order nn with the same resistance spectrum, where p(n9)p(n-9) is the number of partitions of the integer n9n-9.

Keywords

Cite

@article{arxiv.2403.06096,
  title  = {A method for constructing graphs with the same resistance spectrum},
  author = {Si-Ao Xu and Huan Zhou and Xiang-Feng Pan},
  journal= {arXiv preprint arXiv:2403.06096},
  year   = {2024}
}
R2 v1 2026-06-28T15:14:47.826Z