Bounds for the incidence Q-spectral radius of uniform hypergraphs

被引：0

作者：

Zhang, Peng-Li ^{[1
]}

Zhang, Xiao-Dong ^{[2
]}

机构：

[1] Shanghai Univ Int Business & Econ, Sch Stat & Informat, Shanghai 201620, Peoples R China

[2] Shanghai Jiao Tong Univ, Sch Math Sci, MOE LSC, SHL MAC, Shanghai 200240, Peoples R China

来源：

APPLIED MATHEMATICS AND COMPUTATION | 2025年 / 490卷

基金：

中国国家自然科学基金;

关键词：

Uniform hypergraph; Incidence Q-tensor; Spectral radius; Bounds; PERRON-FROBENIUS THEOREM; SHARP BOUNDS; EIGENVALUES; PRODUCT;

D O I：

10.1016/j.amc.2024.129201

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

The incidence.-spectral radius of a kappa-uniform hypergraph G with vertices and m edges is defined as the spectral radius of the incidence Q-tensor Q* := RIRT, where R is the incidence matrix of G, and I is an order k dimension m identity tensor. Since the (i(1), i(2),,..i(k))- entry of Q* is involved in the number of edges in.. containing vertices i(1), i(2),,..i(k) simultaneously, more structural properties of G from the entry of Q* than other commonly used tensors associated with hypergraphs may be discovered. In this paper, we present several bounds on the incidence Q-spectral radius of.. in terms of degree sequences, which are better than some known results in some cases.

引用

页数：12

共 20 条

[1]

Bretto A., 2013, An introduction. Mathematical Engineering, DOI DOI 10.1007/978-3-319-00080-0

[2] Brauer-type eigenvalue inclusion sets and the spectral radius of tensors [J].

Bu, Changjiang ;

Jin, Xiuquan ;

Li, Haifeng ;

Deng, Chunli .

LINEAR ALGEBRA AND ITS APPLICATIONS, 2017, 512 :234-248

[3] The inverse, rank and product of tensors [J].

Bu, Changjiang ;

Zhang, Xu ;

Zhou, Jiang ;

Wang, Wenzhe ;

Wei, Yimin .

LINEAR ALGEBRA AND ITS APPLICATIONS, 2014, 446 :269-280

[4]

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

[5] 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

[6]

Kang LY, 2018, ELECTRON J COMB, V25

[7] 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

[8]

Li HH, 2016, J COMB OPTIM, V32, P741, DOI 10.1007/s10878-015-9896-4

[9] Sharp bounds for ordinary and signless Laplacian spectral radii of uniform hypergraphs [J].

Lin, Hongying ;

Mo, Biao ;

Zhou, Bo ;

Weng, Weiming .

APPLIED MATHEMATICS AND COMPUTATION, 2016, 285 :217-227

[10] Bounds on the spectral radius of uniform hypergraphs [J].

Liu, Lele ;

Kang, Liying ;

Bai, Shuliang .

DISCRETE APPLIED MATHEMATICS, 2019, 259 :160-169

← 1 2 →