Spectra of Graphs Resulting from Various Graph Operations and Products: a Survey

By S. Barik, D. Kalita, S. Pati, Gopinath Sahoo. Special Matrices, 2018

57 citations recorded by the source corpus.

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.

Subfields: Computational Theory and Mathematics, Geometry and Topology, Organic Chemistry

View Paper: https://www.semanticscholar.org/paper/ccd8502c6b0c90c5afbe224a7e0cc2de5fea0490