Chain and threshold hypergraphs
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...
Saved in:
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Taylor & Francis Group
2025-08-01
|
| Series: | AKCE International Journal of Graphs and Combinatorics |
| Subjects: | |
| Online Access: | https://www.tandfonline.com/doi/10.1080/09728600.2025.2538497 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1849243119714828288 |
|---|---|
| author | Shashwath S. Shetty Arathi Bhat K |
| author_facet | Shashwath S. Shetty Arathi Bhat K |
| author_sort | Shashwath S. Shetty |
| collection | DOAJ |
| description | 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. |
| format | Article |
| id | doaj-art-4e0f1beea32342f0884dc4f0126850e6 |
| institution | Kabale University |
| issn | 0972-8600 2543-3474 |
| language | English |
| publishDate | 2025-08-01 |
| publisher | Taylor & Francis Group |
| record_format | Article |
| series | AKCE International Journal of Graphs and Combinatorics |
| spelling | doaj-art-4e0f1beea32342f0884dc4f0126850e62025-08-20T03:59:36ZengTaylor & Francis GroupAKCE International Journal of Graphs and Combinatorics0972-86002543-34742025-08-011610.1080/09728600.2025.2538497Chain and threshold hypergraphsShashwath S. Shetty0Arathi Bhat K1Department of Mathematics, Manipal Institute of Technology, Manipal Academy of Higher Education, Manipal, Karnataka, IndiaDepartment of Mathematics, Manipal Institute of Technology, Manipal Academy of Higher Education, Manipal, Karnataka, IndiaThreshold 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.https://www.tandfonline.com/doi/10.1080/09728600.2025.2538497Chain/difference hypergraphsthreshold hypergraphsuniform hypergraphsbipartite hypergraph05C6505C75 |
| spellingShingle | Shashwath S. Shetty Arathi Bhat K Chain and threshold hypergraphs AKCE International Journal of Graphs and Combinatorics Chain/difference hypergraphs threshold hypergraphs uniform hypergraphs bipartite hypergraph 05C65 05C75 |
| title | Chain and threshold hypergraphs |
| title_full | Chain and threshold hypergraphs |
| title_fullStr | Chain and threshold hypergraphs |
| title_full_unstemmed | Chain and threshold hypergraphs |
| title_short | Chain and threshold hypergraphs |
| title_sort | chain and threshold hypergraphs |
| topic | Chain/difference hypergraphs threshold hypergraphs uniform hypergraphs bipartite hypergraph 05C65 05C75 |
| url | https://www.tandfonline.com/doi/10.1080/09728600.2025.2538497 |
| work_keys_str_mv | AT shashwathsshetty chainandthresholdhypergraphs AT arathibhatk chainandthresholdhypergraphs |