Spectral extremal results for hypergraphs

被引：11

作者：

Hou, Yuan ^{[1
]}

Chang, An ^{[2
]}

Cooper, Joshua ^{[3
]}

机构：

[1] Fuzhou Univ, Zhicheng Coll, Dept Comp Engn, Fuzhou, Fujian, Peoples R China

[2] Fuzhou Univ, Ctr Discrete Math & Theoret Comp Sci, Fuzhou, Fujian, Peoples R China

[3] Univ South Carolina, Dept Math, Columbia, SC 29208 USA

来源：

ELECTRONIC JOURNAL OF COMBINATORICS | 2021年 / 28卷 / 03期

基金：

中国国家自然科学基金;

关键词：

PERRON-FROBENIUS THEOREM; MANTELS THEOREM; TURAN NUMBERS; EIGENVALUES; GRAPHS; BOUNDS; RADIUS; CYCLES;

D O I：

10.37236/9018

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

Let F be a graph. A hypergraph is called Berge F if it can be obtained by replacing each edge in F by a hyperedge containing it. Given a family of graphs F, we say that a hypergraph H is Berge F-free if for every F epsilon F, the hypergraph H does not contain a Berge F as a subhypergraph. In this paper we investigate on the connections between spectral radius of the adjacency tensor and structural properties of a linear hypergraph. In particular, we obtain a spectral version of Turan-type problems over linear k-uniform hypergraphs by using spectral methods.

引用

页数：14

共 30 条

[1]

Babai L, 2009, ELECTRON J COMB, V16

[2] A bound on the spectral radius of hypergraphs with e edges [J].

Bai, Shuliang ;

Lu, Linyuan .

LINEAR ALGEBRA AND ITS APPLICATIONS, 2018, 549 :203-218

[3]

Berge C., 1973, Hypergraph: Combinatorics of Finite Sets

[4]

Chang KC, 2008, COMMUN MATH SCI, V6, P507

[5] Linear Turan Numbers of Linear Cycles and Cycle-Complete Ramsey Numbers [J].

Collier-Cartaino, Clayton ;

Graber, Nathan ;

Jiang, Tao .

COMBINATORICS PROBABILITY & COMPUTING, 2018, 27 (03) :358-386

[6] Spectra of uniform hypergraphs [J].

Cooper, Joshua ;

Dutle, Aaron .

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

[7]

Erdos Paul, 1975, Congr. Numer., V14, P3

[8] Asymptotics for Turan numbers of cycles in 3-uniform linear hypergraphs [J].

Ergemlidze, Beka ;

Gyori, Ervin ;

Methuku, Abhishek .

JOURNAL OF COMBINATORIAL THEORY SERIES A, 2019, 163 :163-181

[9] SOME EIGENVALUE PROPERTIES IN GRAPHS (CONJECTURES OF GRAFFITI .2.) [J].

FAVARON, O ;

MAHEO, M ;

SACLE, JF .

DISCRETE MATHEMATICS, 1993, 111 (1-3) :197-220

[10] Perron-Frobenius theorem for nonnegative multilinear forms and extensions [J].

Friedland, S. ;

Gaubert, S. ;

Han, L. .

LINEAR ALGEBRA AND ITS APPLICATIONS, 2013, 438 (02) :738-749

← 1 2 3 →