English

运筹学学报 >

2025 , Vol. 29 >Issue 4: 205 - 218

DOI: https://doi.org/10.15960/j.cnki.issn.1007-6093.2025.04.016

论文

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

  • 王缘 ,
  • 朱忠熏 ,
  • 谭连生 ,
  • 杨禹
展开
  • 1. 中南民族大学预科教育学院, 湖北武汉 430074
    2. 华中师范大学计算机学院, 湖北武汉 430079
    3. 云南警官学院心理健身教研中心, 云南昆明 650221
朱忠熏  E-mail: zzxun73@163.com

收稿日期: 2022-08-02

  网络出版日期: 2025-12-11

基金资助

国家自然科学基金(62173157);中央高校基本科研业务费专项资金资助项目(CZY23009)

版权

运筹学学报编辑部, 2025, 版权所有，未经授权，不得转载。
收起

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
Expand
  • 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 date: 2022-08-02

  Online published: 2025-12-11

Copyright

, 2025, All rights reserved. Unauthorized reproduction is prohibited.
Fold

摘要

基于一类新的非负张量, 我们首先得到了一些与这类张量相关的组合恒等式。并利用这些组合恒等式, 得到了该类张量谱半径的紧上界及其对应的极值条件。最后作为应用, 得到了一些其他一般超图谱半径的紧上界, 并对其极值结构进行了刻画。

关键词： 非负张量; 弱不可约张量; 谱半径

本文引用格式

王缘 , 朱忠熏 , 谭连生 , 杨禹 . 一类非负张量的谱半径的上界及其应用[J]. 运筹学学报, 2025 , 29(4) : 205 -218 . DOI: 10.15960/j.cnki.issn.1007-6093.2025.04.016

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

参考文献

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.
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.
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.
6 Shao J . A general product of tensors with applications[J]. Linear Algebra and Its Applications, 2013, 439, 2350- 2366.
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.
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.
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.
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.
14 Banerjee A , Char A , Mondal B . Spectra of general hypergraphs[J]. Linear Algebra and Its Applications, 2017, 518, 14- 30.
Options
文章导航

/

〈 〉