A method for constructing graphs with the same resistance spectrum
Combinatorics
2024-03-12 v1
Abstract
Let be a graph with vertex set and edge set . The resistance distance between two vertices of is defined to be the effective resistance between the two vertices in the corresponding electrical network in which each edge of is replaced by a unit resistor. The resistance spectrum of a graph 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 , there exist at least graphs with the same resistance spectrum. Furthermore, it is shown that for , there are at least pairs of graphs of order with the same resistance spectrum, where is the number of partitions of the integer .
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}
}