S. Barik, D. Kalita, S. Pati, Gopinath Sahoo
2018.9.1Special Matrices
tlooto Summary
The paper surveys known results on spectra of adjacency, Laplacian, and signless Lapacian matrices resulting from various graph operations, focusing on corona and graph products.
Abstract
Abstract Let G be a graph on n vertices and A(G), L(G), and |L|(G) be the adjacency matrix, Laplacian matrix and signless Laplacian matrix of G, respectively. The paper is essentially a survey of known results about the spectra of the adjacency, Laplacian and signless Laplacian matrix of graphs resulting from various graph operations with special emphasis on corona and graph products. In most cases, we have described the eigenvalues of the resulting graphs along with an explicit description of the structure of the corresponding eigenvectors.
Citation format
BARIK, S., et al. Spectra of graphs resulting from various graph operations and products: A survey. Special Matrices, 2018, 6: 323–342.