Operations Research Transactions ›› 2023, Vol. 27 ›› Issue (1): 138-148.doi: 10.15960/j.cnki.issn.1007-6093.2023.01.010

Previous Articles     Next Articles

Tensor spectral properties of general hypergraphs

Die WANG1,*(), Liying KANG1   

  1. 1. College of Sciences, Shanghai University, Shanghai 200444, China
  • Received:2019-11-06 Online:2023-03-15 Published:2023-03-16
  • Contact: Die WANG E-mail:852515127@qq.com

Abstract:

In this paper, we extend the concepts of inverse Perron values to general hypergraphs. We show that a general hypergraph $\mathcal{G}$ is connected if and only if any inverse Perron values is large than 0. We give some bounds on the bipartition width, isoperimetric number, eccentricities and degrees of a hypergraph $\mathcal{G}$ in terms of inverse Perron values. Finally, we obtain that a weakly irreducible, nonnegative, symmetric tensor $A$ is odd-colorable if and only if its Laplacian tensor and the signless Laplacian tensor have the same spectral.

Key words: hypergraph, analytic connectivity, Inverse Perron value, Odd-colorable

CLC Number: