Enumeration of cospectral graphs.
From MaRDI portal
Publication:1427969
DOI10.1016/S0195-6698(03)00100-8zbMath1033.05070OpenAlexW2104550457MaRDI QIDQ1427969
Willem H. Haemers, Spence, Edward
Publication date: 14 March 2004
Published in: European Journal of Combinatorics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/s0195-6698(03)00100-8
Related Items
On adjacency and Laplacian cospectral non-isomorphic signed graphs ⋮ Exponentially many graphs have a \(Q\)-cospectral mate ⋮ Graphs whose characteristic and permanental polynomials have coefficients of the same magnitude ⋮ On the construction of cospectral graphs for the adjacency and the normalized Laplacian matrices ⋮ On the generalized spectral characterization of graphs having an isolated vertex ⋮ Spectral characterization of multicone graphs ⋮ Mass-conserving diffusion-based dynamics on graphs ⋮ On Hosoya's dormants and sprouts ⋮ Results on Laplacian spectra of graphs with pockets ⋮ Aα spectra of graphs obtained by two corona operations and Aα cospectral graphs ⋮ Perturbations in a signed graph and its index ⋮ Holes in lace doilies: the geometric kernel of circulant graphs ⋮ Signless Laplacian spectral characterization of line graphs ofT-shape trees ⋮ Cospectral graphs and the generalized adjacency matrix ⋮ Signless Laplacians of finite graphs ⋮ The normalized distance Laplacian ⋮ Permanental bounds for the signless Laplacian matrix of a unicyclic graph with diameter \(d\) ⋮ Some results on the Laplacian spectra of graphs with pockets ⋮ Two Laplacians for the distance matrix of a graph ⋮ Spectral determinations and eccentricity matrix of graphs ⋮ Zeta-equivalent digraphs: simultaneous cospectrality ⋮ Enumeration of graphs with the same Ihara zeta function ⋮ Predicting state transitions in brain dynamics through spectral difference of phase-space graphs ⋮ Signless Laplacian energy, distance Laplacian energy and distance signless Laplacian spectrum of unitary addition Cayley graphs ⋮ Ihara zeta functions of coronae ⋮ Enumeration of Seidel matrices ⋮ E-cospectral hypergraphs and some hypergraphs determined by their spectra ⋮ Recovering the shape of a quantum graph ⋮ A time-based solution for the graph isomorphism problem ⋮ Graphs determined by their generalized characteristic polynomials ⋮ On graphs with exactly three \(Q\)-eigenvalues at least two ⋮ Classification of graphs by Laplacian eigenvalue distribution and independence number ⋮ Construction of cospectral graphs ⋮ Connected graphs of fixed order and size with maximal \(A_\alpha \)-index: the one-dominating-vertex case ⋮ The line graphs of lollipop graphs are determined by their spectra ⋮ A geometric construction of isospectral magnetic graphs ⋮ Differentiate data by higher-order structures ⋮ Which graphs are determined by their spectrum? ⋮ Self-orthogonal codes from orbit matrices of Seidel and Laplacian matrices of strongly regular graphs ⋮ The minimum spectral radius of signless Laplacian of graphs with a given clique number ⋮ Complete multipartite graphs that are determined, up to switching, by their Seidel spectrum ⋮ Signless Laplacian eigenvalues and circumference of graphs ⋮ Three distance characteristic polynomials of some graphs ⋮ Unoriented Laplacian maximizing graphs are degree maximal ⋮ Godsil-McKay switching for mixed and gain graphs over the circle group ⋮ A study of graph spectra for comparing graphs and trees ⋮ The least signless Laplacian eignvalue of the complements of unicyclic graphs ⋮ Graphs with least eigenvalue \(-2\): ten years on ⋮ Cospectral constructions for several graph matrices using cousin vertices ⋮ -cospectrality and -energy in cographs ⋮ On the \(A_{\alpha}\)-characteristic polynomial of a graph ⋮ Minimum values of the second largest \(Q\)-eigenvalue ⋮ Enumeration of cospectral and coinvariant graphs ⋮ A note about cospectral graphs for the adjacency and normalized Laplacian matrices ⋮ A note on non-\(\mathbb{R}\)-cospectral graphs ⋮ Signless Laplacian polynomial and characteristic polynomial of a graph ⋮ Indecomposable Laplacian integral graphs ⋮ On the (signless) Laplacian permanental polynomials of graphs ⋮ Emergent collective behaviors on coopetition networks ⋮ The smallest eigenvalue of the signless Laplacian ⋮ A sufficient condition for a family of graphs being determined by their generalized spectra ⋮ The minimum signless Laplacian spectral radius of graphs with given independence number ⋮ On some forests determined by their Laplacian or signless Laplacian spectrum ⋮ Regularity and the generalized adjacency spectra of graphs ⋮ Research problems from the 19th British Combinatorial Conference ⋮ Unnamed Item ⋮ Cospectrality of graphs with respect to distance matrices ⋮ Comparing large-scale graphs based on quantum probability theory ⋮ On the expressive power of linear algebra on graphs ⋮ Some notes on the spectral perturbations of the signless Laplacian of a graph ⋮ On the maximal signless Laplacian spectral radius of graphs with given matching number ⋮ Constructing cospectral signed graphs ⋮ On the distance signless Laplacian of a graph ⋮ The maximum clique and the signless Laplacian eigenvalues ⋮ Developments on spectral characterizations of graphs ⋮ Permanental bounds for the signless Laplacian matrix of bipartite graphs and unicyclic graphs ⋮ SPECTRUM BASED TECHNIQUES FOR GRAPH ISOMORPHISM ⋮ The lollipop graph is determined by its \(Q\)-spectrum ⋮ Spectra of \(M\)-edge rooted product of graphs ⋮ Spectral characterizations of sandglass graphs ⋮ Some properties of the distance Laplacian eigenvalues of a graph ⋮ Delta invariant for Eulerian digraphs ⋮ Spectra of graphs resulting from various graph operations and products: a survey ⋮ The signless Laplacian spectral radius of graphs with given number of pendant vertices ⋮ On the asymptotic behavior of graphs determined by their generalized spectra ⋮ Generalized cospectral graphs with and without Hamiltonian cycles ⋮ Constructing cospectral graphs via regular rational orthogonal matrices with level two ⋮ Distinguishing graphs with zeta functions and generalized spectra ⋮ Spectra of M-rooted product of graphs ⋮ Main Q-eigenvalues and generalized Q-cospectrality of graphs ⋮ Structural and spectral properties of corona graphs
Uses Software
Cites Work
