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.
| Original language | English |
|---|---|
| Pages (from-to) | 323-328 |
| Number of pages | 6 |
| Journal | AKCE International Journal of Graphs and Combinatorics |
| Volume | 22 |
| Issue number | 3 |
| DOIs | |
| Publication status | Accepted/In press - 2025 |
All Science Journal Classification (ASJC) codes
- Discrete Mathematics and Combinatorics
Fingerprint
Dive into the research topics of 'Chain and threshold hypergraphs'. Together they form a unique fingerprint.Cite this
- APA
- Author
- BIBTEX
- Harvard
- Standard
- RIS
- Vancouver