A note about cospectral graphs for the adjacency and normalized Laplacian matrices

DOI10.1080/03081080902722741zbMATH Open1187.05046OpenAlexW2009878382MaRDI QIDQ3564201FDOQ3564201

Authors Steve Butler

Publication date 2 June 2010

Published in Linear and Multilinear Algebra (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1080/03081080902722741

zbMATH Keywords

bipartiteadjacency matrixcospectralnormalized Laplacian

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50)

Recommendations

• On the construction of cospectral graphs for the adjacency and the normalized Laplacian matrices
• A construction of cospectral graphs for the normalized Laplacian
• On the construction of cospectral nonisomorphic bipartite graphs
• Constructing cospectral bipartite graphs
• Using twins and scaling to construct cospectral graphs for the normalized Laplacian

Cites work

• Constructing cospectral graphs
• Enumeration of cospectral graphs.
• Which graphs are determined by their spectrum?

Cited in

(31)

• Domination and spectral graph theory
• Spectra of partitioned matrices and the \(\mathcal{M}\)-join of graphs
• The normalized Laplacian polynomial of rooted product of graphs
• Using twins and scaling to construct cospectral graphs for the normalized Laplacian
• On the construction of cospectral graphs for the adjacency and the normalized Laplacian matrices
• Spectra of graph operations based on splitting graph
• Some graphs are more strongly-isospectral than others
• Graphs whose characteristic and permanental polynomials have coefficients of the same magnitude
• Graphs determined by their generalized characteristic polynomials
• Comparing large-scale graphs based on quantum probability theory
• Constructing cospectral bipartite graphs
• Construction of simultaneous cospectral graphs for adjacency, Laplacian and normalized Laplacian matrices
• Cospectrality preserving graph modifications and eigenvector properties via walk equivalence of vertices
• A generalization of Fiedler's lemma and the spectra of \(H\)-join of graphs
• Graphs whose normalized Laplacian has three eigenvalues
• On the normalized Laplacians with some classical parameters involving graph transformations
• On the Laplacian, signless Laplacian and normalized Laplacian characteristic polynomials of a graph.
• A construction of cospectral graphs for the normalized Laplacian
• Differentiate data by higher-order structures
• Constructing cospectral graphs by unfolding non-bipartite graphs
• Constructing graphs which are permanental cospectral and adjacency cospectral
• A cospectral family of graphs for the normalized Laplacian found by toggling
• The characteristic polynomial of a generalized join graph
• Calculating the normalized Laplacian spectrum and the number of spanning trees of linear pentagonal chains
• The spectrum and metric dimension of Indu–Bala product of graphs
• The normalized Laplacians on both \(k\)-triangle graph and \(k\)-quadrilateral graph with their applications
• A geometric construction of isospectral magnetic graphs
• scientific article; zbMATH DE number 15498 (Why is no real title available?)
• A graph theoretical approach to states and unitary operations
• The normalized Laplacians, degree-Kirchhoff index and the spanning trees of linear hexagonal chains
• On the construction of cospectral nonisomorphic bipartite graphs

This page was built for publication: A note about cospectral graphs for the adjacency and normalized Laplacian matrices

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