Spectral extremal results for hypergraphs

被引:9
作者
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
基金
中国国家自然科学基金;
关键词
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
    Bai, Shuliang
    Lu, Linyuan
    [J]. 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
    Collier-Cartaino, Clayton
    Graber, Nathan
    Jiang, Tao
    [J]. COMBINATORICS PROBABILITY & COMPUTING, 2018, 27 (03) : 358 - 386
  • [6] Spectra of uniform hypergraphs
    Cooper, Joshua
    Dutle, Aaron
    [J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 2012, 436 (09) : 3268 - 3292
  • [7] Erds P., 1975, C NUMER, V14, P3
  • [8] Asymptotics for Turan numbers of cycles in 3-uniform linear hypergraphs
    Ergemlidze, Beka
    Gyori, Ervin
    Methuku, Abhishek
    [J]. JOURNAL OF COMBINATORIAL THEORY SERIES A, 2019, 163 : 163 - 181
  • [9] SOME EIGENVALUE PROPERTIES IN GRAPHS (CONJECTURES OF GRAFFITI .2.)
    FAVARON, O
    MAHEO, M
    SACLE, JF
    [J]. DISCRETE MATHEMATICS, 1993, 111 (1-3) : 197 - 220
  • [10] Perron-Frobenius theorem for nonnegative multilinear forms and extensions
    Friedland, S.
    Gaubert, S.
    Han, L.
    [J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 2013, 438 (02) : 738 - 749