Joins of hypergraphs and their spectra

DOI10.1016/J.LAA.2020.05.029zbMATH Open1451.05146arXiv1912.12921OpenAlexW3030016627MaRDI QIDQ2197129FDOQ2197129

Amitesh Sarkar, Anirban Banerjee

Publication date: 28 August 2020

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

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.

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

Recommendations

• The spectra of a new join of graphs
• scientific article; zbMATH DE number 7768623
• 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

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)

Cites Work

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

Cited In (10)

• On the genus of joins and compositions of graphs
• The stabilizing index and cyclic index of the coalescence and Cartesian product of uniform hypergraphs
• Title not available (Why is that?)
• On the distance energy of \(k\)-uniform hypergraphs
• Title not available (Why is that?)
• Relative discrete spectrum and joinings
• Title not available (Why is that?)
• 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)