In this paper we introduce a spectrum-preserving relation between graphs with loops and graphs without loops. Our approach generalizes the spectral results obtained on (m, k)−stars to a wider class of graphs, namely (m, k, s)−stars with or without loops. The proposed equivalence of the two classes of graphs allows to study pseudographs as simple graphs, by extending the techniques developed for simple graphs to pseudographs, without losing information, and it could be relevant for applications of graph theory to complex systems physics and neural networks. Finally, in order to make the demonstrated results easily applicable, we have provided a public Github repository where Python code that allows straightforward implementations of the outcomes is made available.
Andreotti, E., Remondini, D., Bazzani, A. (2025). On the cospectrality between graphs and pseudographs. APPLIED NETWORK SCIENCE, 10(1), 1-15 [10.1007/s41109-025-00736-5].
On the cospectrality between graphs and pseudographs
Remondini D.Secondo
Writing – Original Draft Preparation
;Bazzani A.Ultimo
Conceptualization
2025
Abstract
In this paper we introduce a spectrum-preserving relation between graphs with loops and graphs without loops. Our approach generalizes the spectral results obtained on (m, k)−stars to a wider class of graphs, namely (m, k, s)−stars with or without loops. The proposed equivalence of the two classes of graphs allows to study pseudographs as simple graphs, by extending the techniques developed for simple graphs to pseudographs, without losing information, and it could be relevant for applications of graph theory to complex systems physics and neural networks. Finally, in order to make the demonstrated results easily applicable, we have provided a public Github repository where Python code that allows straightforward implementations of the outcomes is made available.| File | Dimensione | Formato | |
|---|---|---|---|
|
s41109-025-00736-5.pdf
accesso aperto
Tipo:
Versione (PDF) editoriale / Version Of Record
Licenza:
Licenza per Accesso Aperto. Creative Commons Attribuzione - Non commerciale - Non opere derivate (CCBYNCND)
Dimensione
4.24 MB
Formato
Adobe PDF
|
4.24 MB | Adobe PDF | Visualizza/Apri |
I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.


