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.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.