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 in questo prodotto:
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.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11582/363047
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
social impact