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

DOI10.1016/J.LAA.2020.04.025zbMATH Open1459.05110OpenAlexW3023448030MaRDI QIDQ2229486FDOQ2229486

Alfredo Donno, Matteo Cavaleri, Maurizio Brunetti, Francesco Belardo

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

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

zbMATH Keywords

adjacency matrixHermitian matrixswitchingisospectralcomplex unit gain

Mathematics Subject Classification ID

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

Cites Work

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

Cited In (10)

• Eigenvalues of complex unit gain graphs and gain regularity
• Characterizations of line graphs in signed and gain graphs
• Title not available (Why is that?)
• Title not available (Why is that?)
• Construction of cospectral graphs, signed graphs and \(\mathbb{T}\)-gain graphs via partial transpose
• Characterizing signed mixed graphs with small eigenvalues
• On cospectrality of gain graphs
• A switching method for constructing cospectral gain graphs
• NEPS of complex unit gain graphs
• Complex unit gain graphs with exactly one positive eigenvalue

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)