The spectrum of a class of uniform hypergraphs

被引：8

作者：

Cardoso, Kaue ^{[1
]}

Hoppen, Carlos ^{[2
]}

Trevisan, Vilmar ^{[2
]}

机构：

[1] Inst Fed Rio Grande do Sul, Campus Feliz, BR-95770000 Feliz, RS, Brazil

[2] Univ Fed Rio Grande do Sul, Inst Matemat & Estat, BR-91509900 Porto Alegre, RS, Brazil

来源：

LINEAR ALGEBRA AND ITS APPLICATIONS | 2020年 / 590卷

关键词：

Hypergraph; Generalized power hypergraph; Adjacency tensor; Spectral hypergraph theory; VERTEX-FREQUENCY ANALYSIS; CORED HYPERGRAPHS; LAPLACIAN; TENSORS; RADIUS;

D O I：

10.1016/j.laa.2019.12.042

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

A generalized power hypergraph H-s(k) is obtained from a base hypergraph H by means of some simple edge-expansion operations. Kang, Liu, Qi and Yuan [8] proved that the nonzero eigenvalues of H give rise to nonzero eigenvalues of H-s(k). In this paper we show that all nonzero eigenvalues of H-s(k) may be computed from the eigenvalues of its base hypergraph H and of its subgraphs. To prove this, we derive spectral results about edge-expansion operations that may be interesting on their own sake. (C) 2020 Elsevier Inc. All rights reserved.

引用

页码：243 / 257

页数：15

共 21 条

[1] Signal-Adapted Tight Frames on Graphs [J].

Behjat, Hamid ;

Richter, Ulrike ;

Van de Ville, Dimitri ;

Sornmo, Leif .

IEEE TRANSACTIONS ON SIGNAL PROCESSING, 2016, 64 (22) :6017-6029

[2] Spectra of uniform hypergraphs [J].

Cooper, Joshua ;

Dutle, Aaron .

LINEAR ALGEBRA AND ITS APPLICATIONS, 2012, 436 (09) :3268-3292

[3]

Cvetkovic D., 1997, Eigenspaces of graphs

[4] On the spectral radius of uniform hypertrees [J].

Guo, Haiyan ;

Zhou, Bo .

LINEAR ALGEBRA AND ITS APPLICATIONS, 2018, 558 :236-249

[5] Cored hypergraphs, power hypergraphs and their Laplacian H-eigenvalues [J].

Hu, Shenglong ;

Qi, Liqun ;

Shao, Jia-Yu .

LINEAR ALGEBRA AND ITS APPLICATIONS, 2013, 439 (10) :2980-2998

[6] Algebraic connectivity of an even uniform hypergraph [J].

Hu, Shenglong ;

Qi, Liqun .

JOURNAL OF COMBINATORIAL OPTIMIZATION, 2012, 24 (04) :564-579

[7] Equitable partition theorem of tensors and spectrum of generalized power hypergraphs [J].

Jin, Ya-Lei ;

Zhang, Jie ;

Zhang, Xiao-Dong .

LINEAR ALGEBRA AND ITS APPLICATIONS, 2018, 555 :21-38

[8] Spectral radii of two kinds of uniform hypergraphs [J].

Kang, Liying ;

Liu, Lele ;

Qi, Liqun ;

Yuan, Xiying .

APPLIED MATHEMATICS AND COMPUTATION, 2018, 338 :661-668

[9] The H-spectra of a class of generalized power hypergraphs [J].

Khan, Murad-ul-Islam ;

Fan, Yi-Zheng ;

Tan, Ying-Ying .

DISCRETE MATHEMATICS, 2016, 339 (06) :1682-1689

[10] On the spectral radius of a class of non-odd-bipartite even uniform hypergraphs [J].

Khan, Murad-ul-Islam ;

Fan, Yi-Zheng .

LINEAR ALGEBRA AND ITS APPLICATIONS, 2015, 480 :93-106

← 1 2 3 →