On the Spectra of Threshold Hypergraphs

arXiv2207.02528MaRDI QIDQ6404129FDOQ6404129

Authors: Anirban Banerjee, Rajiv Kumar Mishra, Samiron Parui 

Publication date: 6 July 2022

Abstract: Starting with an isolated vertex, here we construct a threshold hypergraph by repeatedly adding an isolated vertex or a $k$-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 $r$-integral, i.e., integral multiple of $r$, for some $rinmathbbQ$. We also construct another class of hypergraphs whose Laplacian spectra are $r$-integral.

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Hypergraphs (05C65) Graph operations (line graphs, products, etc.) (05C76)

This page was built for publication: On the Spectra of Threshold Hypergraphs

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