Spectra of generalized corona of graphs constrained by vertex subsets
From MaRDI portal
Publication:3383643
DOI10.4418/2021.76.1.12zbMATH Open1479.05211arXiv2008.05428MaRDI QIDQ3383643FDOQ3383643
Publication date: 16 December 2021
Abstract: In this paper, we introduce a generalization of corona of graphs. This construction generalizes the generalized corona of graphs (consequently, the corona of graphs), the cluster of graphs, the corona-vertex subdivision graph of graphs and the corona-edge subdivision graph of graphs. Further, it enables to get some more variants of corona of graphs as its particular cases. To determine the spectra of the adjacency, Laplacian and the signless Laplacian matrices of the above mentioned graphs, we define a notion namely, the coronal of a matrix constrained by an index set, which generalizes the coronal of a graph matrix. Then we prove several results pertain to the determination of this value. Then we determine the characteristic polynomials of the adjacency and the Laplacian matrices of this graph in terms of the characteristic polynomials of the adjacency and the Laplacian matrices of the constituent graphs and the coronal of some matrices related to the constituent graphs. Using these, we derive the characteristic polynomials of the adjacency and the Laplacian matrices of the above mentioned existing variants of corona of graphs, and some more variants of corona of graphs with some special constraints.
Full work available at URL: https://arxiv.org/abs/2008.05428
Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Graph polynomials (05C31) Graph operations (line graphs, products, etc.) (05C76)
Cited In (6)
This page was built for publication: Spectra of generalized corona of graphs constrained by vertex subsets
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3383643)
