A gain graph over a group G, also referred to as G-gain graph, is a graph where an element of a group G, called gain, is assigned to each oriented edge, in such a way that the inverse element is associated with the opposite orientation. Gain graphs can be regarded as a generalization of signed graphs, among others. In this work, we show a new switching method to construct cospectral gain graphs. Some previous methods known for graph cospectrality follow as a corollary of our results.

A switching method for constructing cospectral gain graphs / Abiad, Aida; Belardo, Francesco; Khramova, Antonina P.. - In: DISCRETE MATHEMATICS. - ISSN 0012-365X. - 347:4(2024), pp. 1-9. [10.1016/j.disc.2023.113838]

A switching method for constructing cospectral gain graphs

Belardo, Francesco;
2024

Abstract

A gain graph over a group G, also referred to as G-gain graph, is a graph where an element of a group G, called gain, is assigned to each oriented edge, in such a way that the inverse element is associated with the opposite orientation. Gain graphs can be regarded as a generalization of signed graphs, among others. In this work, we show a new switching method to construct cospectral gain graphs. Some previous methods known for graph cospectrality follow as a corollary of our results.
2024
A switching method for constructing cospectral gain graphs / Abiad, Aida; Belardo, Francesco; Khramova, Antonina P.. - In: DISCRETE MATHEMATICS. - ISSN 0012-365X. - 347:4(2024), pp. 1-9. [10.1016/j.disc.2023.113838]
File in questo prodotto:
File Dimensione Formato  
A switching method for constructing cospectral gain graphs.pdf

solo utenti autorizzati

Descrizione: Articolo in versione editoriale
Tipologia: Versione Editoriale (PDF)
Licenza: Accesso privato/ristretto
Dimensione 313.34 kB
Formato Adobe PDF
313.34 kB 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/11588/955577
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 2
  • ???jsp.display-item.citation.isi??? 1
social impact