A construction of cospectral graphs for the normalized Laplacian
From MaRDI portal
Publication:665752
zbMATH Open1243.05144arXiv1008.3646MaRDI QIDQ665752FDOQ665752
Publication date: 6 March 2012
Published in: The Electronic Journal of Combinatorics (Search for Journal in Brave)
Abstract: We give a method to construct cospectral graphs for the normalized Laplacian by a local modification in some graphs with special structure. Namely, under some simple assumptions, we can replace a small bipartite graph with a cospectral mate without changing the spectrum of the entire graph. We also consider a related result for swapping out biregular bipartite graphs for the matrix . We produce (exponentially) large families of non-bipartite, non-regular graphs which are mutually cospectral, and also give an example of a graph which is cospectral with its complement but is not self-complementary.
Full work available at URL: https://arxiv.org/abs/1008.3646
File on IPFS (Hint: this is only the Hash - if you get a timeout, this file is not available on our server.)
Recommendations
- A cospectral family of graphs for the normalized Laplacian found by toggling
- On the construction of cospectral graphs for the adjacency and the normalized Laplacian matrices
- A note about cospectral graphs for the adjacency and normalized Laplacian matrices
- Using twins and scaling to construct cospectral graphs for the normalized Laplacian
- Constructing cospectral bipartite graphs
Cited In (26)
- Isospectral graphs via inner symmetries
- Two Laplacians for the distance matrix of a graph
- On the normalized Laplacians with some classical parameters involving graph transformations
- Cospectral constructions for several graph matrices using cousin vertices
- Distinguishing cospectral quantum graphs by scattering
- Spectral dynamics of guided edge removals and identifying transient amplifiers for death-birth updating
- Graphs whose normalized Laplacian has three eigenvalues
- The normalized Laplacians, degree-Kirchhoff index and the spanning trees of linear hexagonal chains
- Calculating the normalized Laplacian spectrum and the number of spanning trees of linear pentagonal chains
- Constructing cospectral graphs via a new form of graph product
- A graph theoretical approach to states and unitary operations
- On the construction of cospectral graphs for the adjacency and the normalized Laplacian matrices
- A geometric construction of isospectral magnetic graphs
- A cospectral family of graphs for the normalized Laplacian found by toggling
- Cospectrality of graphs with respect to distance matrices
- Cospectral quantum graphs with Dirichlet conditions at pendant vertices
- The spectrum of the Hilbert space valued second derivative with general self-adjoint boundary conditions
- Hodge Laplacians on Graphs
- Title not available (Why is that?)
- Spectral theory of the non-backtracking Laplacian for graphs
- A family of graphs that are determined by their normalized Laplacian spectra
- Normalized Laplacian spectrum of complete multipartite graphs
- The normalized Laplacians on both \(k\)-triangle graph and \(k\)-quadrilateral graph with their applications
- Recovering the shape of a quantum graph
- The normalized distance Laplacian
- Normalized Laplacian spectrum of some subdivision-joins and \(R\)-joins of two regular graphs
Uses Software
This page was built for publication: A construction of cospectral graphs for the normalized Laplacian
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q665752)
