A switching method for constructing cospectral gain graphs

Aida Abiad Monge; Francesco Belardo; Antonina Khramova

doi:10.1016/j.disc.2023.113838

A switching method for constructing cospectral gain graphs

Aida Abiad Monge (Corresponding author), Francesco Belardo, Antonina Khramova

Algebraic Combinatorics

Onderzoeksoutput: Bijdrage aan tijdschrift › Tijdschriftartikel › Academic › peer review

4 Citaten (Scopus)

36 Downloads (Pure)

Samenvatting

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.

Originele taal-2	Engels
Artikelnummer	113838
Aantal pagina's	9
Tijdschrift	Discrete Mathematics
Volume	347
Nummer van het tijdschrift	4
DOI's	https://doi.org/10.1016/j.disc.2023.113838
Status	Gepubliceerd - apr. 2024

Financiering

We would like to thank the referees for their insightful and helpful comments. Aida Abiad is partially supported by FWO ( Research Foundation Flanders ) via the grant 1285921N . This research is supported by NWO ( Dutch Research Council ) via an ENW-KLEIN-1 project ( OCENW.KLEIN.475 ).

Financiers	Financiernummer
Fonds Wetenschappelijk Onderzoek	1285921N
Nederlandse Organisatie voor Wetenschappelijk Onderzoek	OCENW.KLEIN.475

Toegang tot document

10.1016/j.disc.2023.113838

pdfDefinitieve gepubliceerde versie, 313 KBLicentie: CC BY

http://arxiv.org/abs/2304.03555

Andere bestanden en links

Link naar publicatie in Scopus

Citeer dit

@article{b6634302b8e542019bd4e7219feaa891,

title = "A switching method for constructing cospectral gain graphs",

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

keywords = "Adjacency matrix, Cospectral, Gain graph, Switching",

author = "{Abiad Monge}, Aida and Francesco Belardo and Antonina Khramova",

year = "2024",

month = apr,

doi = "10.1016/j.disc.2023.113838",

language = "English",

volume = "347",

journal = "Discrete Mathematics",

issn = "0012-365X",

publisher = "Elsevier B.V.",

number = "4",

}

TY - JOUR

T1 - A switching method for constructing cospectral gain graphs

AU - Abiad Monge, Aida

AU - Belardo, Francesco

AU - Khramova, Antonina

PY - 2024/4

Y1 - 2024/4

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

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

KW - Adjacency matrix

KW - Cospectral

KW - Gain graph

KW - Switching

UR - http://www.scopus.com/inward/record.url?scp=85187300217&partnerID=8YFLogxK

U2 - 10.1016/j.disc.2023.113838

DO - 10.1016/j.disc.2023.113838

M3 - Article

SN - 0012-365X

VL - 347

JO - Discrete Mathematics

JF - Discrete Mathematics

IS - 4

M1 - 113838

ER -

A switching method for constructing cospectral gain graphs

Samenvatting

Financiering

Toegang tot document

Andere bestanden en links

Vingerafdruk

Citeer dit