Spectra of generalized corona of graphs constrained by vertex subsets

DOI10.4418/2021.76.1.12MaRDI QIDQ3383643zbMATH OpenFDO

Authors R. Rajkumar, M. Gayathri

Publication date 16 December 2021

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

zbMATH Keywords

Laplacian spectrumadjacency spectrumgeneralized characteristic polynomialcorona of graphs

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Graph polynomials (05C31) Graph operations (line graphs, products, etc.) (05C76)

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.

Recommendations

• Adjacency and Laplacian spectra of variants of neighborhood corona of graphs constrained by vertex subsets
• Spectra of (M,ℳ)-corona-join of graphs
• Spectra of generalized corona of graphs
• Adjacency and Laplacian spectrum of a class of generalized corona.
• Laplacian and signless Laplacian characteristic polynomial of generalized subdivision corona vertex graph.

Cited in

(10)

• Spectra of generalized corona of graphs
• Spectra of \(M\)-bicone product of graphs
• Adjacency and Laplacian spectra of variants of neighborhood corona of graphs constrained by vertex subsets
• Structural and spectral properties of corona graphs
• Spectra of subdivision-vertex and subdivision-edge neighbourhood coronae
• Adjacency characteristic polynomial of generalized subdivision corona vertex graph
• Spectra of \(M\)-bicone complement product of graphs
• Tensor join of hypergraphs and its spectra
• Spectra of \(M\)-edge rooted product of graphs
• Spectra of (M,ℳ)-corona-join of graphs

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)