Construction of cospectral graphs, signed graphs and T-gain graphs via partial transpose

DOI10.1007/S10801-024-01332-ZMaRDI QIDQ6604503zbMATH OpenFDO

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

Publication date 12 September 2024

Published in Journal of Algebraic Combinatorics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/S10801-024-01332-Z

zbMATH Keywords

\(\mathbb{T}\)-gain digraphcospectralitydigraph compositionnormal matrixpartial transposetournament

Mathematics Subject Classification ID

Directed graphs (digraphs), tournaments (05C20) Signed and weighted graphs (05C22) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Isomorphism problems in graph theory (reconstruction conjecture, etc.) and homomorphisms (subgraph embedding, etc.) (05C60) Graph operations (line graphs, products, etc.) (05C76)

Recommendations

• Constructing non-isomorphic signless Laplacian cospectral graphs
• Construction of cospectral graphs
• Constructing cospectral signed graphs
• On adjacency and Laplacian cospectral non-isomorphic signed graphs
• On cospectral oriented graphs and cospectral signed graphs

Cites work

• A group representation approach to balance of gain graphs
• A mathematical bibliography of signed and gain graphs and allied areas
• A switching method for constructing cospectral gain graphs
• Combinatorial laplacians and positivity under partial transpose
• Conditions for separability in generalized Laplacian matrices and diagonally dominant matrices as density matrices
• Constructing cospectral graphs
• Constructing cospectral signed graphs
• Constructing non-isomorphic signless Laplacian cospectral graphs
• Construction of cospectral graphs
• Cospectral graphs and regular orthogonal matrices of level 2
• Cospectral graphs, GM-switching and regular rational orthogonal matrices of level \(p\)
• Generation of isospectral graphs
• Godsil-McKay switching and isomorphism
• Godsil-McKay switching for mixed and gain graphs over the circle group
• scientific article; zbMATH DE number 3769666 (Why is no real title available?)
• scientific article; zbMATH DE number 6125590 (Why is no real title available?)
• On a theorem of Godsil and McKay concerning the construction of cospectral graphs
• On adjacency and Laplacian cospectral non-isomorphic signed graphs
• On cospectrality of gain graphs
• On the construction of cospectral nonisomorphic bipartite graphs
• Recent results in the theory of graph spectra
• Signed graphs
• Spectra of graphs
• Spectral fundamentals and characterizations of signed directed graphs
• Spectral properties of complex unit gain graphs
• The \(k\)-generalized Hermitian adjacency matrices for mixed graphs
• Unitary equivalence of a matrix to its transpose
• Unitary similarity of matrices with quadratic minimal polynomials

Cited in

(2)

• Constructing cospectral graphs via exotic graph products
• A construction of cospectral signed line graphs

This page was built for publication: Construction of cospectral graphs, signed graphs and \(\mathbb{T}\)-gain graphs via partial transpose

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