Godsil-McKay switching for mixed and gain graphs over the circle group

DOI10.1016/J.LAA.2020.04.025MaRDI QIDQ2229486zbMATHOpenAlexFDO

Authors Francesco Belardo, Maurizio Brunetti, Matteo Cavaleri, Alfredo Donno

Publication date 17 February 2021

Published in Linear Algebra and its Applications (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.laa.2020.04.025

zbMATH Keywords

adjacency matrixHermitian matrixswitchingisospectralcomplex unit gain

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Signed and weighted graphs (05C22)

Recommendations

• On cospectrality of gain graphs
• On a theorem of Godsil and McKay concerning the construction of cospectral graphs
• scientific article; zbMATH DE number 7666851
• Hermitian adjacency spectrum and switching equivalence of mixed graphs
• Godsil-McKay switching and isomorphism

Cites work

• An introduction to the theory of graph spectra
• Constructing cospectral graphs
• Cospectral graphs, GM-switching and regular rational orthogonal matrices of level \(p\)
• Enumeration of cospectral graphs.
• Graph switching, 2-ranks, and graphical Hadamard matrices
• Hermitian-adjacency matrices and Hermitian energies of mixed graphs
• Signed graphs
• Spectra of graphs
• Spectral properties of complex unit gain graphs

Cited in

(12)

• Characterizations of line graphs in signed and gain graphs
• Construction of cospectral graphs, signed graphs and \(\mathbb{T}\)-gain graphs via partial transpose
• NEPS of complex unit gain graphs
• Line graphs of complex unit gain graphs with least eigenvalue \(-2\)
• Subgroup switching of skew gain graphs
• Characterizing signed mixed graphs with small eigenvalues
• On eigenspaces of some compound complex unit gain graphs
• A switching method for constructing cospectral gain graphs
• Godsil-McKay switching and isomorphism
• Complex unit gain graphs with exactly one positive eigenvalue
• On cospectrality of gain graphs
• Eigenvalues of complex unit gain graphs and gain regularity

This page was built for publication: Godsil-McKay switching for mixed and gain graphs over the circle group

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2229486)