Which graphs are determined by their spectrum?

From MaRDI portal

Publication:1414143

Jump to:navigation, search

DOI10.1016/S0024-3795(03)00483-XzbMath1026.05079OpenAlexW2171567099WikidataQ56388809 ScholiaQ56388809MaRDI QIDQ1414143

Willem H. Haemers, van Dam, Edwin R.

Publication date: 19 November 2003

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

Full work available at URL: https://doi.org/10.1016/s0024-3795(03)00483-x

zbMATH Keywords

distance-regular graphs eigenvalues cospectral graphs spectra of graphs

Mathematics Subject Classification ID

Association schemes, strongly regular graphs (05E30) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50)

Related Items

Spectral clustering of combinatorial fullerene isomers based on their facet graph structure, Hypercubes are determined by their distance spectra, The Laplacian and signless Laplacian spectrum of semi-Cayley graphs over abelian groups, A note on the graph's resolvent and the multifilar structure, Some graphs determined by their spectra, On a signless Laplacian spectral characterization of \(T\)-shape trees, Laplacian spectral characterization of some graph join, The spectral characterization of wind-wheel graphs, Extremal Halin graphs with respect to the signless Laplacian spectra, An excluding algorithm for testing whether a family of graphs are determined by their generalized spectra, The \(T\)-shape tree is determined by its Laplacian spectrum, On regular graphs with four distinct eigenvalues, Spectral characterization of graphs with index at most \(\sqrt {2+\sqrt {5}}\), The spectral characterization of butterfly-like graphs, A simple arithmetic criterion for graphs being determined by their generalized spectra, Starlike trees are determined by their Laplacian spectrum, Cospectral graphs and the generalized adjacency matrix, Signless Laplacians of finite graphs, Spectral determination of graphs whose components are paths and cycles, On the spectral characterization of the union of complete multipartite graph and some isolated vertices, Two Laplacians for the distance matrix of a graph, On the (signless) Laplacian spectral characterization of the line graphs of lollipop graphs, Spectral characterization of graphs whose second largest eigenvalue is less than 1, Generalized spectral characterization of graphs revisited, Sharp bounds on the signless Laplacian spectral radii of graphs, Ihara zeta functions and cospectrality of joins of regular graphs, Hermitian adjacency spectrum and switching equivalence of mixed graphs, E-cospectral hypergraphs and some hypergraphs determined by their spectra, Spectral characterizations of almost complete graphs, On the spectral characterization of some unicyclic graphs, Laplacian spectrum characterization of extensions of vertices of wheel graphs and multi-fan graphs, Some properties of graphs determined by edge zeta functions, Graphs determined by their generalized characteristic polynomials, On the signless Laplacian index of cacti with a given number of pendant vertices, Numerical measures for two-graphs, Laplacian spectral characterization of some graphs obtained by product operation, Some bounds on the largest eigenvalues of graphs, The graphs with the least distance eigenvalue at least \(-\frac{1 + \sqrt{17}}{2}\), The graph with spectrum \(14^{1} 2^{40}( - 4)^{10}( - 6)^{9}\), The spectral characterization of \(\infty\)-graphs, The spectrum and the signless Laplacian spectrum of coronae, Laplacian spectral characterization of some graph products, Some results on the signless Laplacian spectra of unicyclic graphs, On the signless Laplacian index of unicyclic graphs with fixed diameter, Distinguishing graphs by their left and right homomorphism profiles, Graph clustering, An odd characterization of the generalized odd graphs, Spectral characterizations of lollipop graphs, Graphs whose certain polynomials have few distinct roots, Integral eigen-pair balanced classes of graphs with their ratio, asymptote, area, and involution-complementary aspects, Eigenvalues and energy in threshold graphs, On the signless Laplacian spectra of \(k\)-trees, Unoriented Laplacian maximizing graphs are degree maximal, Cospectral regular graphs with and without a perfect matching, The centipede is determined by its Laplacian spectrum, A study of graph spectra for comparing graphs and trees, Binary representations of regular graphs, Per-spectral characterizations of graphs with extremal per-nullity, Graphs with least eigenvalue \(-2\): ten years on, On the generalized spectral characterizations of Eulerian graphs, The overgraphs of generalized cospectral controllable graphs, The multi-fan graphs are determined by their Laplacian spectra, Per-spectral characterizations of bicyclic networks, On the spectra of simplicial rook graphs, Constructing graphs with given spectrum and the spectral radius at most 2, Fractional virus epidemic model on financial networks, A remark on the generalized spectral characterization of the disjoint union of graphs, An application of Hoffman graphs for spectral characterizations of graphs, Maximizing the least signless Laplacian eigenvalue of unicyclic graphs, Graphs cospectral with starlike trees, A large family of cospectral Cayley graphs over dihedral groups, On a Laplacian spectral characterization of graphs of index less than 2, A sharp lower bound for the least eigenvalue of the signless Laplacian of a non-bipartite graph, Which \(Q\)-cospectral graphs have same degree sequences, The graphs with exactly two distance eigenvalues different from \(-1\) and \(-3\), A note on non-\(\mathbb{R}\)-cospectral graphs, On graphs whose star sets are (co-)cliques, Graphs with integral spectrum, Mixed graphs with \(H\)-rank 3, Spectra of digraphs, Towards a spectral theory of graphs based on the signless Laplacian. II., Some spectral and quasi-spectral characterizations of distance-regular graphs, On integral graphs with few cycles, Bounds and conjectures for the signless Laplacian index of graphs, The cospectral equivalence classes of graphs having an isolated vertex, Universal adjacency matrices with two eigenvalues, Graphs whose normalized Laplacian has three eigenvalues, Two spectral characterizations of regular, bipartite graphs with five eigenvalues, Signless Laplacian spectral radii of graphs with given chromatic number, On the two largest \(Q\)-eigenvalues of graphs, The minimum signless Laplacian spectral radius of graphs with given independence number, Some results on the Laplacian spectrum, A note on the spectral characterization of dumbbell graphs, On determination of caterpillars with four terminal vertices by their Laplacian spectrum, Spectral characterizations of the corona of a cycle and two isolated vertices, On the construction of graphs determined by their generalized characteristic polynomials, Spectral characterization of the complete graph removing a path, Constructing cospectral bipartite graphs, Main Q-eigenvalues and generalized Q-cospectrality of graphs, Per-spectral and adjacency spectral characterizations of a complete graph removing six edges, Subconstituents of unitary Cayley graph of matrix algebras, Signless Laplacian spectral characterization of some disjoint union of graphs, Degree distribution and assortativity in line graphs of complex networks, The spectral determinations of connected multicone graphs \(K_{\mathcal{W}} \operatorname{\nabla} mCP(n)\), Graphs determined by their \(A_\alpha\)-spectra, A special class of triple starlike trees characterized by Laplacian spectrum, New inequalities for network distance measures by using graph spectra, Eigenvalues of Cayley graphs, Signless Laplacian state transfer on \(\mathcal{Q} \)-graphs, Signless Laplacian determination for a family of double starlike trees, On the generalized \(A_\alpha\)-spectral characterizations of almost \(\alpha\)-controllable graphs, On the construction of cospectral nonisomorphic bipartite graphs, Spectral characterizations of tournaments, On (distance) signless Laplacian spectra of graphs, Self-converse mixed graphs are extremely rare, Signed graphs cospectral with the path, On Hosoya's dormants and sprouts, On cospectrality of gain graphs, Codeterminantal graphs, Holes in lace doilies: the geometric kernel of circulant graphs, A new criterion for almost controllable graphs being determined by their generalized spectra, Permanental bounds for the signless Laplacian matrix of a unicyclic graph with diameter \(d\), Characterizing the mixed graphs with exactly one positive eigenvalue and its application to mixed graphs determined by their \(H\)-spectra, Spectral properties of the eccentricity matrix of graphs, Spectral characterization of some cubic graphs, Note on the spectral characterization of some cubic graphs with maximum number of triangles, On the characterizing properties of the permanental polynomials of graphs, Cospectral mates for the union of some classes in the Johnson association scheme, Pebble games and cospectral graphs, On the second largest Laplacian eigenvalues of graphs, On bi-regular graphs determined by their generalized characteristic polynomials, Construction of cospectral graphs, Graphs whose second largest signless Laplacian eigenvalue does not exceed \(2+\sqrt{2}\), On a theorem of Godsil and McKay concerning the construction of cospectral graphs, On NP-hard graph properties characterized by the spectrum, Complementarity eigenvalue analysis of connected graphs, On the nonexistence of pseudo-generalized quadrangles, Characterization of graphs with some normalized Laplacian eigenvalue of multiplicity \(n - 3\), On graphs whose orientations are determined by their Hermitian spectra, Normalized Laplacian spectrum of some subdivision-joins and \(R\)-joins of two regular graphs, Complete multipartite graphs that are determined, up to switching, by their Seidel spectrum, Enumeration of cospectral graphs., Laplacian spectral characterization of (broken) dandelion graphs, Generalized spectral characterization of mixed graphs, New families of graphs determined by their generalized spectrum, Spectral characterization of the complete graph removing a path of small length, \( A_\alpha\)-spectral characterizations of some joins, Energy and inertia of the eccentricity matrix of coalescence of graphs, A large family of cospectral Cayley graphs over dicyclic groups, Singularity of Hermitian (quasi-)Laplacian matrix of mixed graphs, Graphs with few distinct \(D\)-eigenvalues determined by their \(D\)-spectra, The spectra and the signless Laplacian spectra of graphs with pockets, Cospectral constructions for several graph matrices using cousin vertices, On the non-existence of antipodal cages of even girth, On the \(A_{\alpha}\)-characteristic polynomial of a graph, Domination number and Laplacian eigenvalue of trees, On the kernel of integral circulant graphs, Enumeration of cospectral and coinvariant graphs, A family of graphs that are determined by their normalized Laplacian spectra, Graphs with three distinct \(\alpha\)-eigenvalues, Signless Laplacian polynomial and characteristic polynomial of a graph, Spectral characterizations of graphs with small spectral radius, The complements of path and cycle are determined by their distance (signless) Laplacian spectra, Bipartite graphs with five eigenvalues and pseudo designs, Majorization, degree sequence and \(A_\alpha\)-spectral characterization of graphs, Spectral characterization of unicyclic graphs whose second largest eigenvalue does not exceed 1, On the spectral characterizations of \(\infty \)-graphs, Graphs with maximal signless Laplacian spectral radius, On the reduced signless Laplacian spectrum of a degree maximal graph, Which wheel graphs are determined by their Laplacian spectra?, On some forests determined by their Laplacian or signless Laplacian spectrum, Some results on the bounds of signless Laplacian eigenvalues, Descriptive complexity of graph spectra, An iterative construction of isospectral digraphs, Which cospectral graphs have same degree sequences, Cospectrality of graphs with respect to distance matrices, On maximum signless Laplacian Estrada indices of \(k\)-trees, Oriented graphs determined by their generalized skew spectrum, An arithmetic criterion for graphs being determined by their generalized \(A_\alpha \)-spectra, Some algebraic properties of a class of integral graphs determined by their spectrum, On the expressive power of linear algebra on graphs, The signless Laplacian spectral radius of some strongly connected digraphs, Complementarity spectrum of digraphs, Maxima of \(L\)-index and \(Q\)-index: graphs with given size and diameter, Developments on spectral characterizations of graphs, Graphs with three distinct eigenvalues and largest eigenvalue less than 8, The characterizing properties of (signless) Laplacian permanental polynomials of almost complete graphs, Spectrum privacy preserving for social networks: a personalized differential privacy approach, One special double starlike graph is determined by its Laplacian spectrum, The lollipop graph is determined by its \(Q\)-spectrum, Spectra of \(M\)-edge rooted product of graphs, A note on the spectral characterization of \(\theta \)-graphs, Spectral fundamentals and characterizations of signed directed graphs, On the spectral characterization of the \(p\)-sun and the \((p, Q)\)-double sun, Spectral characterizations of sandglass graphs, The signless Laplacian spectral radius of graphs with given number of pendant vertices, On the asymptotic behavior of graphs determined by their generalized spectra, Smith normal form and the generalized spectral characterization of graphs, An improved condition for a graph to be determined by its generalized spectrum, Spectral determination of graphs with one positive anti-adjacency eigenvalue, The spectral determinations of some classes of multicone graphs, Exponentially many graphs have a \(Q\)-cospectral mate, Merging the A-and Q-spectral theories, Lexicographic polynomials of graphs and their spectra, $Kite_{p+2,p}$ is determined by its Laplacian spectrum, On the spectral characterizations of graphs, Distance-regular Cayley graphs with least eigenvalue \(-2\), On the construction of cospectral graphs for the adjacency and the normalized Laplacian matrices, On the spectral characterization of T-shape trees, On the generalized spectral characterization of graphs having an isolated vertex, Spectral characterization of multicone graphs, Laplacian spectral characterization of dumbbell graphs and theta graphs, Laplacian spectral characterization of clover graphs, Tarantula graphs are determined by their Laplacian spectrum, Spectra of bowtie product of graphs, Unnamed Item, Unnamed Item, Laplacian spectral characterization of two families of trees, Signless Laplacian spectral characterization of line graphs ofT-shape trees, Applications of Estrada indices and energy to a family of compound graphs, On the signless Laplacian spectral determination of the join of regular graphs, Digraphs with Hermitian spectral radius below 2 and their cospectrality with paths, Enumeration of cubic Cayley graphs on dihedral groups, On the eigenvalues of eccentricity matrix of graphs, Lov\'asz Meets Weisfeiler and Leman, On the least distance eigenvalue and its applications on the distance spread, Per-spectral characterizations of some edge-deleted subgraphs of a complete graph, Some results on resistance distances and resistance matrices, Some graphs determined by their (signless) Laplacian spectra, Per-spectral characterizations of some bipartite graphs, Cospectrality of multipartite graphs, Constructing cospectral graphs via a new form of graph product, Structural properties and formulae of the spectra of integral circulant graphs, Laplacian spectral characterization of roses, Data Analytics on Graphs Part I: Graphs and Spectra on Graphs, The nodal count {0,1,2,3,…} implies the graph is a tree, Signless Laplacian determinations of some graphs with independent edges, Spectral determinations and eccentricity matrix of graphs, Signless Laplacian spectral characterization of 4-rose graphs, Quantum and non-signalling graph isomorphisms, Unnamed Item, Generalized spectral characterizations of regular graphs based on graph-vectors, Connected graphs of fixed order and size with maximal \(A_\alpha \)-index: the one-dominating-vertex case, The least eigenvalue of the signless Laplacian of the complements of trees, A note on the spectral characterization of strongly connected bicyclic digraphs, The line graphs of lollipop graphs are determined by their spectra, The signed graphs with all but at most three eigenvalues equal to \(-1\), Fractional interaction of financial agents in a stock market network, Graphs with at most one generalized cospectral mate, Spectral properties of the exponential distance matrix, GRAPHS COSPECTRAL WITH H(3, q) WHICH ARE DISJOINT UNIONS OF AT MOST THREE COMPLETE GRAPHS, Laplacian spectral characterization of 3-rose graphs, Entanglement entropy in the spinless free fermion model and its application to the graph isomorphism problem, The minimum spectral radius of signless Laplacian of graphs with a given clique number, Complete multipartite graphs are determined by their distance spectra, Normalized Laplacian spectrum of some subdivision-coronas of two regular graphs, On the second largest distance eigenvalue of a graph, Unnamed Item, Characterization and comparison of large directed networks through the spectra of the magnetic Laplacian, Some graphs determined by their (signless) Laplacian spectra, The fan graph is determined by its signless Laplacian spectrum, The spectral characterizations of the connected multicone graphs Kw ▽ LHS and Kw ▽ LGQ(3,9), Laplacian spectral characterization of disjoint union of paths and cycles, On the spectral characterization of Π-shape trees, Constructions of cospectral graphs with different zero forcing numbers, A note about cospectral graphs for the adjacency and normalized Laplacian matrices, Eigenvalues of 2-edge-coverings, Determination of double quasi-star tree from its Laplacian spectrum, Graphs (networks) with golden spectral ratio, The spectral characterization of graphs of index less than 2 with no path as a component, Graph \(Z_{n}\) and some graphs related to \(Z_{n}\) are determined by their spectrum, A sufficient condition for a family of graphs being determined by their generalized spectra, Regularity and the generalized adjacency spectra of graphs, Unnamed Item, Mixed paths and cycles determined by their spectrum, Cospectral bipartite graphs with the same degree sequences but with different number of large cycles, Some notes on the spectral perturbations of the signless Laplacian of a graph, Determining graphs by the complementary spectrum, Graphs whose \(A_\alpha \) -spectral radius does not exceed 2, Constructing non-isomorphic signless Laplacian cospectral graphs, The signless Laplacian state transfer in coronas, Permanental bounds for the signless Laplacian matrix of bipartite graphs and unicyclic graphs, Domination and Spectral Graph Theory, ON THE ROOTS OF TOTAL DOMINATION POLYNOMIAL OF GRAPHS, II, The negative tetrahedron and the first infinite family of connected digraphs that are strongly determined by the Hermitian spectrum, Unnamed Item, The Complexity of Homomorphism Indistinguishability, A new arithmetic criterion for graphs being determined by their generalized \(Q\)-spectrum, On the Laplacian spectra of some double join operations of graphs, The kite graph is determined by its adjacency spectrum, Generalized cospectral graphs with and without Hamiltonian cycles, Spectral characterization of line graphs of starlike trees, Laplacian spectral characterization of some unicyclic graphs, On maximum signless Laplacian Estrada index of graphs with given parameters II, NEW UPPER BOUND ON THE LARGEST LAPLACIAN EIGENVALUE OF GRAPHS, A new method for constructing graphs determined by their generalized spectrum, The graphs with all but two eigenvalues equal to \(\pm 1\), Distinguishing graphs with zeta functions and generalized spectra, Spectra of M-rooted product of graphs, The multiplicity of -2 as an eigenvalue of the distance matrix of graphs, Monster graphs are determined by their Laplacian spectra, Spectral moments of hypertrees and their applications, On the spectral characterization of Kite graphs, Strong Cospectrality and Twin Vertices in Weighted Graphs, Hearing shapes viap-adic Laplacians, Energy of graphs with no eigenvalue in the interval \((-1,1)\), Spectrum Consistent Coarsening Approximates Edge Weights, Bipartite graphs with all but two eigenvalues equal to \(0\) and \(\pm 1\), Some graphs determined by their \(A_\alpha\)-spectra, Spectral characterization of the complete graph removing a cycle, Co-eigenvector graphs, Generalized spectral characterization of rooted product graphs, Generalized spectral characterizations of a new family of noncontrollable graphs, The \(Q\)-minimizer graph with given independence number, Maximum degree and spectral radius of graphs in terms of size, Smith normal form and the generalized spectral characterization of oriented graphs, Bell Graphs are Determined by their Laplacian Spectra, Signed graphs with all but two eigenvalues equal to \(\pm 1\), On the divisibility of H-shape trees and their spectral determination, Statistical Analysis of Random Objects Via Metric Measure Laplacians, A geometric construction of isospectral magnetic graphs, On the Sα-matrix of graphs, The adjacency spectra of some families of minimally connected prime graphs, Spectra of \(M\)-bicone complement product of graphs, Unnamed Item, THE SPECTRAL DETERMINATIONS OF THE JOIN OF TWO FRIENDSHIP GRAPHS, On the multiplicity of distance signless Laplacian eigenvalues of graphs, Graphs determined by signless Laplacian spectra, On the spectral determinations of the connected multicone graphs, The spectral characterization of the connected multicone graphs, Laplacian spectral determination of path-friendship graphs, The spectral determination of the connected multicone graphs, On the symmetric doubly stochastic matrices that are determined by their spectra and their connection with spectral graph theory, Constructing isospectral non‐isomorphic digraphs from hypergraphs, Connected signed graphs L-cospectral to signed ∞-graphs, Characterizing properties of permanental polynomials of lollipop graphs, GRAPHS DETERMINED BY THEIR -GAIN SPECTRA, On the restricted numerical range of the Laplacian matrix for digraphs, On the D_α-spectra of graphs, Cospectrality graphs of Smith graphs, Automorphisms and isomorphisms of enhanced hypercubes, Aα and Lα-spectral properties of spider graphs

Cites Work

Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Publication:1414143&oldid=13578546"