Constructing cospectral hypergraphs

被引：1
|
作者：
Abiad, Aida [1 ,2 ,3 ]
Khramova, Antonina P. [1 ]
机构：
[1] Eindhoven Univ Technol, Dept Math & Comp Sci, Groene Loper 3, NL-5612 AE Eindhoven, Netherlands
[2] Univ Ghent, Dept Math Anal Log & Discrete Math, Ghent, Belgium
[3] Vrije Univ Brussel, Dept Math & Data Sci, Brussels, Belgium
来源：
LINEAR & MULTILINEAR ALGEBRA | 2025年 / 73卷 / 04期
基金：
荷兰研究理事会;
关键词：
Cospectral hypergraphs; E-cospectral hypergraphs; adjacency tensor; matrix representation; SPECTRA; EIGENVALUES; PRODUCT;
D O I：
10.1080/03081087.2024.2382992
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
Spectral hypergraph theory mainly concerns using hypergraph spectra to obtain structural information about the given hypergraphs. The study of cospectral hypergraphs is important since it reveals which hypergraph properties cannot be deduced from their spectra. In this paper, we show a new method for constructing cospectral uniform hypergraphs using two well-known hypergraph representations: adjacency tensors and adjacency matrices.
引用
收藏
页码：729 / 740
页数：12
相关论文
共 50 条
  • [21] Constructing a linear network code for multicast networks based on hypergraphs
    Yang, Min
    Yang, Yuanyuan
    GLOBECOM 2007: 2007 IEEE GLOBAL TELECOMMUNICATIONS CONFERENCE, VOLS 1-11, 2007, : 1998 - 2002
  • [22] Constructing Isospectral Non-Isomorphic Digraphs from Hypergraphs
    Balof, Barry
    Storm, Christopher
    JOURNAL OF GRAPH THEORY, 2010, 63 (03) : 231 - 242
  • [23] Eigenvector characterization of cospectral graphs having cospectral joins
    1600, (555):
  • [24] Construction of cospectral graphs
    Supriyo Dutta
    Bibhas Adhikari
    Journal of Algebraic Combinatorics, 2020, 52 : 215 - 235
  • [25] A NOTE ON COSPECTRAL GRAPHS
    JOHNSON, CR
    NEWMAN, M
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 1980, 28 (01) : 96 - 103
  • [26] Enumeration of cospectral graphs
    Haemers, WH
    Spence, E
    EUROPEAN JOURNAL OF COMBINATORICS, 2004, 25 (02) : 199 - 211
  • [27] Constructing and sampling partite, 3-uniform hypergraphs with given degree sequence
    Hubai, Andras
    Mezei, Tamas Robert
    Beres, Ferenc
    Benczur, Andras
    Miklos, Istvan
    PLOS ONE, 2024, 19 (05):
  • [28] Weakly-Supervised Image Parsing via Constructing Semantic Graphs and Hypergraphs
    Xie, Wenxuan
    Peng, Yuxin
    Xiao, Jianguo
    PROCEEDINGS OF THE 2014 ACM CONFERENCE ON MULTIMEDIA (MM'14), 2014, : 277 - 286
  • [29] Enabling smart objects discovery via constructing hypergraphs of heterogeneous IoT interactions
    Jung, Jooik
    Chun, Sejin
    Jin, Xiongnan
    Lee, Kyong-Ho
    JOURNAL OF INFORMATION SCIENCE, 2018, 44 (01) : 110 - 124
  • [30] Strongly cospectral vertices
    Godsil, Chris
    Smith, Jamie
    AUSTRALASIAN JOURNAL OF COMBINATORICS, 2024, 88 : 1 - 21
12345