Work

Chain and threshold hypergraphs

Year: 2025

Type: article

Abstract: Threshold graphs and chain graphs are the graphs with maximum spectral radius among the family of all connected graphs and connected bipartite graphs, respectively. Several attempts to generalize the concept of threshold graphs to hypergraphs have been carried out. Here we make an attempt to extend the notion of chain graphs to chain hypergraphs and from threshold graphs to threshold hypergraphs. We have characterized the newly defined uniform chain and threshold hypergraphs and have given the simple steps to generate these hypergraphs corresponding to a given binary sequence.

Source: AKCE International Journal of Graphs and Combinatorics

DOI: 10.1080/09728600.2025.2538497

Authors: Shashwath S. Shetty, Arathi Bhat K

Institution: Manipal Academy of Higher Education

Language: English

Topic: Graph theory and applications

Subfield: Geometry and Topology

Field: Mathematics

Domain: Physical Sciences

Open Access status: gold

Estimated APC paid: $1,226

OpenAlex ID: W4413123914

FWCI:

Cites: 18

Cited by:

Related to: 10