English

On the Spectra of Threshold Hypergraphs

Combinatorics 2023-04-04 v4

Abstract

Starting with an isolated vertex, here we construct a threshold hypergraph by repeatedly adding an isolated vertex or a kk-dominating vertex set. We represent a threshold hypergraph by a string of non-negative integers and find the Laplacian spectrum of threshold hypergraphs from their string representation. We also compute the complete Laplacian spectrum of certain threshold hypergraphs from the Ferrer's diagram of their degree sequences. We show that the Laplacian spectra of threshold hypergraphs are rr-integral, i.e., integral multiple of rr, for some rQr\in \mathbb{Q}. We also construct another class of hypergraphs whose Laplacian spectra are rr-integral.

Keywords

Cite

@article{arxiv.2207.02528,
  title  = {On the Spectra of Threshold Hypergraphs},
  author = {Anirban Banerjee and Rajiv Mishra and Samiron Parui},
  journal= {arXiv preprint arXiv:2207.02528},
  year   = {2023}
}
R2 v1 2026-06-24T12:15:35.915Z