{"id":"arxiv/2611.21670","url":"https://arxiv.org/abs/2611.21670","tags":["math.CO"],"score":0,"title":"Resistance-regular graphs need not be regular","domain":"math.CO","source":"arxiv","authors":["Murad ul Islam Khan","Ghulam Haidar"],"reviews":0,"subject":"math.CO","summary":"A connected graph is resistance-regular if the sum of the effective resistances from a vertex to all other vertices does not depend on the vertex, or equivalently if the Moore-Penrose inverse of its Laplacian has constant diagonal. Walk-regular graphs have this property, and Zhou, Wang and Bu asked in 2016 whether every resistance-regular graph is regular, a question that also arises in the study of graphs with constant resistance curvature. We answer this question in the negative and examine both what resistance-regularity forces and how far from regular such graphs can be. On the spectral…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-11-12","reactions":{}}