Joins of hypergraphs and their spectra

DOI10.1016/J.LAA.2020.05.029MaRDI QIDQ2197129zbMATH OpenOpenAlexFDO

Authors Amitesh Sarkar, Anirban Banerjee

Publication date 28 August 2020

Published in Linear Algebra and its Applications (Search for Journal in Brave)

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

zbMATH Keywords

loose cyclesspectral theory of hypergraphsloose pathscorona of hypergraphsequitable partition of hypergraphsjoin of hypergraphs

Mathematics Subject Classification ID

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

Abstract: Here, we represent a general hypergraph by a matrix and study its spectrum. We extend the definition of equitable partition and joining operation for hypergraphs, and use those to compute eigenvalues of different hypergraphs. We derive the characteristics polynomial of a complete $m$-uniform $m$-partite hypergraph $K_{n_1,n_2,dots,n_m}^m$. Studying edge corona of hypergraphs we find the complete spectrum of $s$-loose cycles $C_{L(s;n)}^m$ for $mgeq2s+1$ and the characteristics polynomial of a $s$-loose paths $P_{L(s;n)}^{(m)}$. Some of the eigenvalues of $P_{L(s;n)}^{(m)}$ are also derived. Moreover, using vertex corona, we show how to generate infinitely many pairs of non-isomorphic co-spectral hypergraphs.

Recommendations

• The spectra of a new join of graphs
• Tensor join of hypergraphs and its spectra
• Spectra of graphs obtained by a generalization of the join graph operation
• Spectra of hypergraphs and applications
• On the \(A_{\alpha }\)-spectra of some join graphs
• On the spectrum of a new join of two graphs
• On the spectrum of hypergraphs
• scientific article; zbMATH DE number 7478576
• Spectra of \(R\)-vertex join and \(R\)-edge join of two graphs
• Spectra of general hypergraphs

Cites work

• scientific article; zbMATH DE number 6125590 (Why is no real title available?)
• An infinite family of integral graphs
• An introduction to the theory of graph spectra
• Compact graphs and equitable partitions
• Constructing cospectral graphs
• E-cospectral hypergraphs and some hypergraphs determined by their spectra
• Eigenvalues of a \(H\)-generalized join graph operation constrained by vertex subsets
• Eigenvalues of complete multipartite graphs
• Integral complete 4-partite graphs
• Integral complete multipartite graphs
• On a conjecture concerning spanning tree invariants and loop systems
• On the Laplacian Eigenvalues and Metric Parameters of Hypergraphs
• On the Laplacian spectra of some variants of corona
• On the corona of two graphs
• Regular uniform hypergraphs, \(s\)-cycles, \(s\)-paths and their largest Laplacian H-eigenvalues
• Spectra of coronae
• Spectra of cycle and path families of oriented hypergraphs
• Spectra of generalized corona of graphs
• Spectra of uniform hypergraphs
• Tensor analysis. Spectral theory and special tensors
• The Ramsey number of generalized loose paths in hypergraphs
• The Spectrum of the Corona of Two Graphs
• The spectrum of the edge corona of two graphs

Cited in

(15)

• E-cospectral hypergraphs and some hypergraphs determined by their spectra
• Tensor join of hypergraphs and its spectra
• On the genus of joins and compositions of graphs
• The stabilizing index and cyclic index of the coalescence and Cartesian product of uniform hypergraphs
• \({\mathcal{C}}^k_{m,s}\) as a \(k\)-uniform hypergraph and some its properties
• scientific article; zbMATH DE number 885616 (Why is no real title available?)
• On the distance energy of \(k\)-uniform hypergraphs
• scientific article; zbMATH DE number 7478576 (Why is no real title available?)
• Spectra of hyperstars
• Relative discrete spectrum and joinings
• Accessible spectrum of graphs
• The spectrum of a class of uniform hypergraphs
• Applying a hypergraph to determine the structure of some finite modules
• On the Laplacian spectrum of \(k\)-uniform hypergraphs
• T-joins in strongly connected hypergraphs

This page was built for publication: Joins of hypergraphs and their spectra

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