Extremal problems for the p-spectral radius of Berge hypergraphs

被引:0
|
作者
Zhou, Yacong [1 ]
Kang, Liying [1 ]
Liu, Lele [2 ]
Shan, Erfang [3 ]
机构
[1] Shanghai Univ, Dept Math, Shanghai 200444, Peoples R China
[2] Univ Shanghai Sci & Technol, Coll Sci, Shanghai 200093, Peoples R China
[3] Shanghai Univ, Sch Management, Shanghai 200444, Peoples R China
关键词
p-spectral radius; Berge-hypergraph; Uniform hypergraph;
D O I
10.1016/j.laa.2020.04.004
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
Let G be a simple graph. We say that a hypergraph H is a Berge-G if there is a bijection phi: E(G) -> E(H) such that e subset of phi(e) for all e is an element of E(G). For any r-uniform hypergraph H and a real number p >= 1, the p-spectral radius lambda((p)) (H) of H is defined as lambda((p)) (H): = max( parallel to x parallel to p = 1)r Sigma({i1, i2, ..., ir} is an element of E(H) )x(i1) x(i2) ... x(ir). In this paper we study the p-spectral radius of Berge-G (G is an element of C-n(+)) hypergraphs and determine the 3-uniform hypergraphs with maximum p-spectral radius for p >= 1 among all Berge-G (G is an element of C-n(+)) hypergraphs, where C-n(+) is the set of graphs of order n obtained from C-n by adding an edge. (C) 2020 Elsevier Inc. All rights reserved.
引用
收藏
页码:22 / 39
页数:18
相关论文
共 31 条
  • [1] The extremal p-spectral radius of Berge hypergraphs
    Kang, Liying
    Liu, Lele
    Lu, Linyuan
    Wang, Zhiyu
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2021, 610 : 608 - 624
  • [2] The eigenvectors to the p-spectral radius of general hypergraphs
    Kang, Liying
    Liu, Lele
    Shan, Erfang
    JOURNAL OF COMBINATORIAL OPTIMIZATION, 2019, 38 (02) : 556 - 569
  • [3] The p-spectral radius of k-partite and k-chromatic uniform hypergraphs
    Kang, L.
    Nikiforov, V.
    Yuan, X.
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2015, 478 : 81 - 107
  • [4] SOME PROPERTIES OF THE p-SPECTRAL RADIUS ON TENSORS FOR GENERAL HYPERGRAPHS AND THEIR APPLICATIONS
    Zhang, Junh Ao
    Zhu, Zhongxun
    OPERATORS AND MATRICES, 2022, 16 (03): : 925 - 940
  • [5] Turan numbers for Berge-hypergraphs and related extremal problems
    Palmer, Cory
    Tait, Michael
    Timmons, Craig
    Wagner, Adam Zsolt
    DISCRETE MATHEMATICS, 2019, 342 (06) : 1553 - 1563
  • [6] THE p-SPECTRAL RADIUS OF THE LAPLACIAN MATRIX
    Borba, Elizandro Max
    Fritscher, Eliseu
    Hoppen, Carlos
    Richter, Sebastian
    APPLICABLE ANALYSIS AND DISCRETE MATHEMATICS, 2018, 12 (02) : 455 - 466
  • [7] Computing the p-Spectral Radii of Uniform Hypergraphs with Applications
    Chang, Jingya
    Ding, Weiyang
    Qi, Liqun
    Yan, Hong
    JOURNAL OF SCIENTIFIC COMPUTING, 2018, 75 (01) : 1 - 25
  • [8] Spectral radius of uniform hypergraphs
    Lin, Hongying
    Zhou, Bo
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2017, 527 : 32 - 52
  • [9] ON THE α-SPECTRAL RADIUS OF UNIFORM HYPERGRAPHS
    Guo, Haiyan
    Zhou, Bo
    DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2020, 40 (02) : 559 - 575
  • [10] Distance spectral radius of uniform hypergraphs
    Lin, Hongying
    Zhou, Bo
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2016, 506 : 564 - 578