Exponentially many graphs have a Q-cospectral mate

DOI10.1016/J.DISC.2017.04.009MaRDI QIDQ2359949zbMATH OpenOpenAlexFDO

Authors João B. Carvalho, Bruna S. Souza, Vilmar Trevisan, Fernando Colman Tura

Publication date 23 June 2017

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.disc.2017.04.009

zbMATH Keywords

cospectral graphssignless Laplacian matrixthreshold graph

Mathematics Subject Classification ID

Graph polynomials (05C31) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Graph algorithms (graph-theoretic aspects) (05C85)

Recommendations

• Graphs cospectral with \(\operatorname{NU}(n + 1,q^2)\), \(n \neq 3\)
• Graphs with at most one generalized cospectral mate
• scientific article; zbMATH DE number 3885955
• Infinitely many pairs of cospectral integral regular graphs
• \(\mathcal Q\)-cospectrality and \(\mathcal L\)-energy in cographs
• scientific article; zbMATH DE number 4162917
• Large families of cospectral graphs
• Cospectral mates for generalized Johnson and Grassmann graphs
• Cospectrality of multipartite graphs
• Main Q-eigenvalues and generalized Q-cospectrality of graphs

Cites work

• Connected graphs of fixed order and size with maximal \(Q\)-index: some spectral bounds
• Constructing cospectral graphs
• Enumeration of cospectral graphs.
• Graph isomorphism in quasipolynomial time (extended abstract)
• Handbook of product graphs
• scientific article; zbMATH DE number 5642103 (Why is no real title available?)
• scientific article; zbMATH DE number 3556153 (Why is no real title available?)
• scientific article; zbMATH DE number 3627232 (Why is no real title available?)
• scientific article; zbMATH DE number 3411062 (Why is no real title available?)
• On a signless Laplacian spectral characterization of \(T\)-shape trees
• Signless Laplacians of finite graphs
• Spectral characterizations of dumbbell graphs
• Threshold graphs and related topics
• Towards a spectral theory of graphs based on the signless Laplacian, III
• Towards a spectral theory of graphs based on the signless Laplacian. I
• Towards a spectral theory of graphs based on the signless Laplacian. II.
• Which graphs are determined by their spectrum?

Cited in

(7)

• No threshold graphs are cospectral
• Characterizing threshold graphs with k main signless Laplacian eigenvalues
• Determining graphs by the complementary spectrum
• Constructing non-isomorphic signless Laplacian cospectral graphs
• The characteristic polynomial of generalized lollipop graphs
• Which \(Q\)-cospectral graphs have same degree sequences
• On the distance cospectrality of threshold graphs

This page was built for publication: Exponentially many graphs have a \(Q\)-cospectral mate

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