中文

Operations Research Transactions >

2023 , Vol. 27 >Issue 1: 138 - 148

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

Tensor spectral properties of general hypergraphs

Expand
  • 1. College of Sciences, Shanghai University, Shanghai 200444, China

Received date: 2019-11-06

  Online published: 2023-03-16

Fold

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

Cite this article

Die WANG, Liying KANG . Tensor spectral properties of general hypergraphs[J]. Operations Research Transactions, 2023 , 27(1) : 138 -148 . DOI: 10.15960/j.cnki.issn.1007-6093.2023.01.010

References

1 Friedland S , Gaubert S , Han L . Perron-Frobenius theorem for nonnegative multilinear forms and extensions[J]. Linear Algebra and its Applications, 2013, 438, 738- 749.
2 Yang Y, Yang Q. On some properties of nonnegative weakly irresucible tensors[J]. arXiv: 1111.0713v3.
3 Shao J . A general product of tensors with applications[J]. Linear Algebra and its Applications, 2013, 439, 2350- 2366.
4 Banerjee A , Char A , Mondal B . Spectra of general hypergraphs[J]. Linear Algebra and its Applications, 2017, 518, 14- 30.
5 Qi L . $ H^+$-eigenvalues of Laplacian and signless Laplacian tensors[J]. Communications in Mathematical Sciences, 2014, 12, 1045- 1064.
6 Bu C , Li H , Zhou J . Inverse Perron values and connectivity of a uniform hypergraph[J]. The Electronic Journal of Combinatorics, 2018, 25, P4.28.
7 Bu C , Zhou J , Wei Y . $ E$-cospectral hypergraphs and some hypergraphs determined by their spectra[J]. Linear Algebra and its Applications, 2014, 459, 397- 403.
8 Cooper J , Dutle A . Spectra of uniform hypergraphs[J]. Linear Algebra and its Applications, 2012, 436, 3268- 3292.
9 Fan Y , Tan Y , Peng X , et al. Maximizing spectral radii of uniform hypergraphs with few edges[J]. Discussiones Mathematicae Graph Theory, 2016, 36, 845- 856.
10 Khan M , Fan Y . The $ H$-spectra of a class of generalized power hypergraphs[J]. Discrete Mathematics, 2016, 339, 1682- 1689.
11 Li H , Qi L , Yu G . The extremal spectral radii of $ k$-uniform supertrees[J]. Journal of Combinatorial Optimization, 2016, 32, 741- 764.
12 Hu S , Qi L . Algebraic connectivity of an even uniform hypergraph[J]. Journal of Combinatorial Optimization, 2012, 24, 564- 579.
13 Li W , Cooper J , Chang A . Analytic connectivity of $ k$-uniform hypergraphs[J]. Linear and Multilinear Algebra, 2017, 65, 1247- 1259.
14 Guha A, Pudi S, Paria B, et al. Analytic connectivity in general hypergraphs[J]. arXiv: 1701.04548vl.
15 Shao J , Shan H , Wu B . Some spectral properties and characterizations of connected odd-bipartite uniform hypergraphs[J]. Linear and Multilinear Algebra, 2015, 63, 2359- 2372.
16 Sun L , Zhou J , Bu C . Spectral properties of general hypergraphs[J]. Linear Algebra and its Applications, 2019, 561, 187- 203.
17 Nikiforov V . Hypergraphs and hypermatrices with symmetric spectrum[J]. Linear Algebra and its Applications, 2017, 519, 1- 18.
18 Mohar B , Poljak S . Eigenvalues and the max-cut problem[J]. Czechoslovak Mathematical Journal, 1990, 40, 343- 352.
Options
Outlines

/

〈 〉