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.
2025
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].
Andreotti, E.; Remondini, D.; Bazzani, A.
File in questo prodotto:
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.

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