English

Joins of Hypergraphs and Their Spectra

Combinatorics 2020-01-01 v1 Discrete Mathematics

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 mm-uniform mm-partite hypergraph Kn1,n2,,nmmK^m_{n_1,n_2,\dots,n_m}. Studying edge corona of hypergraphs we find the complete spectrum of ss-loose cycles CL(s;n)mC^m_{L(s;n)} for m2s+1m \geq 2s+1 and the characteristics polynomial of a ss-loose paths PL(s;n)(m)P^{(m)}_{L(s;n)}. Some of the eigenvalues of PL(s;n)(m)P^{(m)}_{L(s;n)} are also derived. Moreover, using vertex corona, we show how to generate infinitely many pairs of non-isomorphic co-spectral hypergraphs.

Keywords

Cite

@article{arxiv.1912.12921,
  title  = {Joins of Hypergraphs and Their Spectra},
  author = {Amitesh Sarkar and Anirban Banerjee},
  journal= {arXiv preprint arXiv:1912.12921},
  year   = {2020}
}