Spectra of partitioned matrices and the M-join of graphs

DOI10.1007/S11587-021-00589-XMaRDI QIDQ6196247zbMATH OpenOpenAlexFDO

Authors Gayathri Murugesan, Rajkumar Rajendran

Publication date 14 March 2024

Published in Ricerche di Matematica (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s11587-021-00589-x

zbMATH Keywords

adjacency spectrumjoin of graphsLaplacian spectrumpartitioned matrixsignless Laplacian spectrum

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Graph operations (line graphs, products, etc.) (05C76) Eigenvalues, singular values, and eigenvectors (15A18)

Review text

In this long article, the authors consider partitioned matrices having some specific type of blocks, obtaining their eigenvalues and eigenvectors. Then an extension of a generalized join of graphs introduced by \textit{S. Hedetniemi} [Lect. Notes Math. 110, 171--189 (1969; Zbl 0191.54905)] is established. Various considerations about the adjacency, the Laplacian spectrum and the signless Laplacian of the old and new type of join of graphs are discussed. Throughout the text several illustrative examples are provided.

Recommendations

• Spectra of (M,ℳ)-corona-join of graphs
• The spectra of a new join of graphs
• On the \(A_{\alpha }\)-spectra of some join graphs
• scientific article; zbMATH DE number 7478576
• On the spectrum of a new join of two graphs

Cites work

• A construction of k-graceful graphs from complete bipartite graphs
• A note about cospectral graphs for the adjacency and normalized Laplacian matrices
• Adjacency and Laplacian spectra of variants of neighborhood corona of graphs constrained by vertex subsets
• An introduction to the theory of graph spectra
• Applications of a theorem on partitioned matrices
• Applications of Schur rings in algebraic combinatorics: graphs, partial difference sets and cyclotomic schemes
• Construction of cospectral regular graphs
• Eigenvalues of a \(H\)-generalized join graph operation constrained by vertex subsets
• Estimation of Laplacian spectra of direct and strong product graphs
• scientific article; zbMATH DE number 3112824 (Why is no real title available?)
• scientific article; zbMATH DE number 3777553 (Why is no real title available?)
• scientific article; zbMATH DE number 3482387 (Why is no real title available?)
• scientific article; zbMATH DE number 3513832 (Why is no real title available?)
• scientific article; zbMATH DE number 1460605 (Why is no real title available?)
• scientific article; zbMATH DE number 3304760 (Why is no real title available?)
• On the Laplacian spectra of some double join operations of graphs
• On the spectrum of an equitable quotient matrix and its application
• Resistance distance and Kirchhoff index of \(R\)-vertex join and \(R\)-edge join of two graphs
• Spectra of \((H_1, H_2)\)-merged subdivision graph of a graph
• Spectra of \(M\)-rooted product of graphs
• Spectra of \(R\)-vertex join and \(R\)-edge join of two graphs
• Spectra of graph operations based on corona and neighborhood corona of graph G and K₁
• Spectra of graphs obtained by a generalization of the join graph operation
• Spectra of graphs resulting from various graph operations and products: a survey
• Spectrum of two new joins of graphs and infinite families of integral graphs
• The characteristic polynomial of a generalized join graph
• The spectra of a new join of graphs
• Theorems on partitioned matrices revisited and their applications to graph spectra

Cited in

(6)

• Tensor join of hypergraphs and its spectra
• Spectra of (M,ℳ)-corona-join of graphs
• A generalization of Fiedler's lemma and its applications
• Spectra of \(M\)-bicone product of graphs
• The generalized distance spectra of the \(\mathcal{M} \)-join of graphs. II
• The line spectrum of joined complete graphs

This page was built for publication: Spectra of partitioned matrices and the \(\mathcal{M}\)-join of graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6196247)