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 stars to a wider class of graphs, namely 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.
On the cospectrality between graphs and pseudographs
Eleonora Andreotti
;
2025-01-01
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 stars to a wider class of graphs, namely 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
solo utenti autorizzati
Licenza:
Copyright dell'editore
Dimensione
4.24 MB
Formato
Adobe PDF
|
4.24 MB | Adobe PDF | Visualizza/Apri Richiedi una copia |
I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.
