On the construction of cospectral graphs for the adjacency and the normalized Laplacian matrices

DOI10.1080/03081087.2020.1821594zbMATH Open1498.05167arXiv2002.00636OpenAlexW3088703872MaRDI QIDQ5043679FDOQ5043679

Shivaramakrishna Pragada, M. Rajesh Kannan

Publication date: 6 October 2022

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

Abstract: In [Steve Butler. A note about cospectral graphs for the adjacency and normalized Laplacian matrices. Linear Multilinear Algebra, 58(3-4):387-390, 2010.], Butler constructed a family of bipartite graphs, which are cospectral for both the adjacency and the normalized Laplacian matrices. In this article, we extend this construction for generating larger classes of bipartite graphs, which are cospectral for both the adjacency and the normalized Laplacian matrices. Also, we provide a couple of constructions of non-bipartite graphs, which are cospectral for the adjacency matrices but not necessarily for the normalized Laplacian matrices.

Full work available at URL: https://arxiv.org/abs/2002.00636

Recommendations

• A note about cospectral graphs for the adjacency and normalized Laplacian matrices
• On the construction of cospectral nonisomorphic bipartite graphs
• A construction of cospectral graphs for the normalized Laplacian
• Constructing cospectral bipartite graphs
• Cospectral constructions for several graph matrices using cousin vertices

zbMATH Keywords

adjacency matrixcospectral graphsnormalized Laplacian matrix

Mathematics Subject Classification ID

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

Cites Work

• Title not available (Why is that?)
• Spectra of graphs
• Developments on spectral characterizations of graphs
• Which graphs are determined by their spectrum?
• Enumeration of cospectral graphs.
• Constructing cospectral graphs
• A note about cospectral graphs for the adjacency and normalized Laplacian matrices
• A construction of cospectral graphs for the normalized Laplacian
• Title not available (Why is that?)

Cited In (5)

• Cospectral constructions for several graph matrices using cousin vertices
• A cospectral family of graphs for the normalized Laplacian found by toggling
• Constructing cospectral graphs by unfolding non-bipartite graphs
• On a theorem of Godsil and McKay concerning the construction of cospectral graphs
• Title not available (Why is that?)

This page was built for publication: On the construction of cospectral graphs for the adjacency and the normalized Laplacian matrices

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