Open AccessMathematics

S. Barik, D. Kalita, S. Pati, Gopinath Sahoo

2018.9.1Special Matrices

DOI: 10.1515/spma-2018-0027

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.