一类非负张量的谱半径的上界及其应用

doi:10.15960/j.cnki.issn.1007-6093.2025.04.016

Operations Research Transactions ›› 2025, Vol. 29 ›› Issue (4): 205-218.doi: 10.15960/j.cnki.issn.1007-6093.2025.04.016

• Research Article • Previous Articles Next Articles

On the upper bound of spectral radius of a class of nonnegative general-tensors and its applications

Yuan WANG¹, Zhongxun ZHU¹^,*(), Liansheng TAN², Yu YANG³

1. College of Preparatory Education, South-Central Minzu University, Wuhan 430074, Hubei, China
2. School of Computer Science, Central China Normal University, Wuhan 430079, Hubei, China
3. Psychological Fitness Teaching and Research Center, Yunnan Police College, Kunming 650221, Yunnan, China

Received:2022-08-02 Online:2025-12-15 Published:2025-12-11
Contact: Zhongxun ZHU E-mail:zzxun73@163.com

Abstract

Abstract:

According to the nonnegative tensors defined in Xu et al. (2016), we first obtain some combinatorial identities related on these tensors. Then we attain a sharp upper bound on the spectral radius of this type tensors and its corresponding extremal conditions by these combinatorial identities. As its applications, some sharp upper bounds on the spectral radius of general hypergraphs are deduced and their corresponding extremal structure are characterized.

Key words: nonnegative general-tensor, weakly irreducibletensor, spectral radius

CLC Number:

O221

Yuan WANG, Zhongxun ZHU, Liansheng TAN, Yu YANG. On the upper bound of spectral radius of a class of nonnegative general-tensors and its applications[J]. Operations Research Transactions, 2025, 29(4): 205-218.

References 14

1	Lim L. Singular values and eigenvalues of tensors: A variational approach[C]//Proceedings of the 1st IEEE International Workshop on Computational Advances in Multi-Sensor Adaptive Processing, 2005, 1: 129-132.
2	Lim L. Foundations of numerical multilinear algebra: Decomposition and approximation of tensors[D]. Stanford: Stanford University, 2007.
3	Qi L . Eigenvalues of a real supersymmetric tensor[J]. Journal of Symbolic Computation, 2005, 40 (6): 1302- 1324. doi: 10.1016/j.jsc.2005.05.007
4	Khan M , Fan Y . On the spectral radius of a class of non-odd-bipartite even uniform hypergraphs[J]. Linear Algebra and Its Applications, 2015, 480, 93- 106. doi: 10.1016/j.laa.2015.04.005
5	Yang Y , Yang Q . Further results for Perron-Frobenius theorem for nonnegative tensors[J]. SIAM Journal on Matrix Analysis and Applications, 2010, 31 (5): 2517- 2530. doi: 10.1137/090778766
6	Shao J . A general product of tensors with applications[J]. Linear Algebra and Its Applications, 2013, 439, 2350- 2366. doi: 10.1016/j.laa.2013.07.010
7	Brualdi R . Introductory Combinatorics[M]. Beijing: China Machine Press, 2002.
8	Hillar C , Lim L . Most tensor problems are NP-hard[J]. Journal of the ACM, 2013, 60 (6): 1- 39.
9	Badeau R , Boyer R . Fast multilinear singular value decomposition for structured tensors[J]. SIAM Journal on Matrix Analysis and Applications, 2008, 30 (3): 1008- 1021. doi: 10.1137/060655936
10	Jensen J , Helpern J , Ramani A , et al. Diffusional kurtosis imaging: The quantification of non-Gaussian water diffusion by means of magnetic resonance imaging[J]. Magnetic Resonance in Medicine, 2005, 53 (6): 1432- 1440. doi: 10.1002/mrm.20508
11	Qi L , Luo Z . Tensor Analysis: Spectral Theory and Special Tensors[M]. SIAM Philadelphia: Society for Industrial and Applied Mathematics, 2017.
12	Xu C , Luo Z , Qi L , et al. {0, 1} completely positive tensors and multi-hypergraphs[J]. Linear Algebra and Its Applications, 2016, 510, 110- 123. doi: 10.1016/j.laa.2016.08.016
13	Chuan L , You L , Zhang X . A sharp upper bound on the spectral radius of a nonnegative k-uniform tensorand its applications to (directed) hypergraphs[J]. Journal of Inequalities and Applications, 2020, 2020 (1): 1- 16. doi: 10.1186/s13660-019-2265-6
14	Banerjee A , Char A , Mondal B . Spectra of general hypergraphs[J]. Linear Algebra and Its Applications, 2017, 518, 14- 30. doi: 10.1016/j.laa.2016.12.022

[1]	YU Guidong, YUAN Hui, XIE Xinyu. The second largest signless Laplacian spectral radius of uniform supertree with diameter [J]. Operations Research Transactions, 2025, 29(4): 241-248.
[2]	Xue JI, Liying KANG, Yisai XUE. The extremal problem of spanning linear forests [J]. Operations Research Transactions, 2025, 29(4): 94-102.
[3]	Zhiwei WU, Liying KANG. The extremal p-spectral radius of cancellative hypergraphs [J]. Operations Research Transactions, 2025, 29(2): 194-200.
[4]	Yu YANG, Zhongxun ZHU, Junpeng ZHOU. The extremal k-uniform hypergraphs with given number of pendent vertices on signless Laplacian spectral radius [J]. Operations Research Transactions, 2025, 29(1): 185-197.
[5]	Guidong YU, Zhenzhen LIU, Lixiang WANG, Qing LI. Some new sufficient condition on traceable graphs [J]. Operations Research Transactions, 2024, 28(1): 131-140.
[6]	Changxiang HE, Wenyan WANG, Lele LIU. On the eigenvalues and eigenvectors of A_α in weighted non-regular graphs [J]. Operations Research Transactions, 2024, 28(1): 121-130.
[7]	Lele LIU, Bo NING. Unsolved problems in spectral graph theory [J]. Operations Research Transactions, 2023, 27(4): 33-60.
[8]	Huicai JIA, Hongye SONG. Sufficient conditions on Wiener index and Harary index for pancyclic graphs [J]. Operations Research Transactions, 2023, 27(3): 169-177.
[9]	CHEN Yuanyuan, WANG Guoping. On the signless Laplacian spectral radius of tricyclic graphs [J]. Operations Research Transactions, 2019, 23(1): 81-89.
[10]	YU Guidong, ZHOU Fu, LIU Qi. Spectral sufficient conditions on traceable graphs [J]. Operations Research Transactions, 2017, 21(1): 118-124.
[11]	LI Zhening, LING Chen, WANG Yiju, YANG Qingzhi. Some advances in tensor analysis and polynomial optimization [J]. Operations Research Transactions, 2014, 18(1): 134-148.
[12]	CHEN Yan, YUAN Xi-Ying, HAN Miao-Miao. Some Results On the Laplacian Spectral Radii of Tricyclic Graphs [J]. Operations Research Transactions, 2011, 15(4): 1-8.
[13]	WU Ting-Zeng, HU Sheng-Biao. On the Spectral Radii of m-Starlike Tree [J]. Operations Research Transactions, 2011, 15(3): 45-50.
[14]	CHEN Lin- Huang-Qiong-Xiang. The Q-spectral radii of connected graphs with given number of vertices and edges [J]. Operations Research Transactions, 2011, 15(3): 19-28.
[15]	CHEN Lin, HUANG Qiong-Xiang. The Q-spectral radii of connected graphs with given number of vertices and edges [J]. Operations Research Transactions, 2011, (3): 19-28.

On the upper bound of spectral radius of a class of nonnegative general-tensors and its applications

RichHTML

PDF

Knowledge

Abstract

Cite this article

share this article

References 14

Related Articles 15

Recommended Articles

Metrics

Comments