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 条
  • [41] ARE THERE SIGNED COSPECTRAL GRAPHS
    BALASUBRAMANIAN, K
    JOURNAL OF CHEMICAL INFORMATION AND COMPUTER SCIENCES, 1994, 34 (05): : 1103 - 1104
  • [42] A class of cospectral graphs
    Zhang, Xiaoling
    ARS COMBINATORIA, 2018, 140 : 13 - 20
  • [43] GRAPHS THAT ARE COSPECTRAL FOR THE DISTANCE LAPLACIAN
    Brimkov, Boris
    Duna, Ken
    Hogben, Leslie
    Lorenzen, Kate
    Reinhart, Carolyn
    Song, Sung-Yell
    Yarrow, Mark
    ELECTRONIC JOURNAL OF LINEAR ALGEBRA, 2020, 36 : 334 - 351
  • [44] The graphs cospectral with the pineapple graph
    Topcu, Hatice
    Sorgun, Sezer
    Haemers, Willem H.
    DISCRETE APPLIED MATHEMATICS, 2019, 269 : 52 - 59
  • [45] Large families of cospectral graphs
    Seress, A
    DESIGNS CODES AND CRYPTOGRAPHY, 2000, 21 (1-3) : 205 - 208
  • [46] How to Distinguish Cospectral Graphs
    Wananiyakul, Saeree
    Steuding, Joern
    Tongsomporn, Janyarak
    MATHEMATICS, 2022, 10 (24)
  • [47] Graphs cospectral with Kneser graphs
    Haemers, Willem H.
    Ramezani, Farzaneh
    COMBINATORICS AND GRAPHS, 2010, 531 : 159 - +
  • [48] Cospectral graphs on 12 vertices
    Brouwer, A. E.
    Spence, E.
    ELECTRONIC JOURNAL OF COMBINATORICS, 2009, 16 (01):
  • [49] Enumeration of cospectral and coinvariant graphs
    Abiad, Aida
    Alfaro, Carlos A.
    APPLIED MATHEMATICS AND COMPUTATION, 2021, 408
  • [50] CONSTRUCTION OF COSPECTRAL REGULAR GRAPHS
    Bapat, Ravindra B.
    Karimi, Masoud
    MATEMATICKI VESNIK, 2016, 68 (01): : 66 - 76