RESEARCH ARTICLE

Ordering uniform supertrees by their spectral radii

  • Xiying YUAN , 1 ,
  • Xuelian SI 1 ,
  • Li ZHANG 2
Expand
  • 1. Department of Mathematics, Shanghai University, Shanghai 200444, China
  • 2. School of Statistics and Mathematics, Shanghai Finance University, Shanghai 201209, China

Received date: 03 Apr 2016

Accepted date: 16 Jan 2017

Published date: 27 Nov 2017

Copyright

2017 Higher Education Press and Springer-Verlag GmbH Germany

Abstract

A supertree is a connected and acyclic hypergraph. For a hypergraph H,the maximal modulus of the eigenvalues of its adjacency tensor is called the spectral radius of H.By applying the operation of moving edges on hypergraphs and the weighted incidence matrix method, we determine the ninth and the tenth k-uniform supertrees with the largest spectral radii among all k-uniform supertrees on nvertices, which extends the known result.

Cite this article

Xiying YUAN , Xuelian SI , Li ZHANG . Ordering uniform supertrees by their spectral radii[J]. Frontiers of Mathematics in China, 2017 , 12(6) : 1393 -1408 . DOI: 10.1007/s11464-017-0636-1

1
BergeC. Hypergraph: Combinatorics of Finite sets.Amsterdam: Elsevier, 1973

2
ChangA, HuangQ. Ordering trees by their largest eigenvalues.Linear Algebra Appl, 2003, 370: 175–184

DOI

3
ChangK-C, PearsonK, ZhangT. Perron-Frobenius theorem for nonnegative tensors.Commun Math Sci, 2008, 6: 507–520

DOI

4
CooperJ, DutleA. Spectra of uniform hypergraphs.Linear Algebra Appl, 2012, 436: 3268–3299

DOI

5
FriedlandS, GaubertA, HanL. Perron-Frobenius theorems for nonnegative multilinear forms and extensions.Linear Algebra Appl, 2013, 438: 738–749

DOI

6
HofmeisterM. On the two largest eigenvalues of trees.Linear Algebra Appl, 1997, 260: 43–59

DOI

7
HuS, QiL, ShaoJ. Cored hypergraphs, power hypergraphs and their Laplacian eigenvalues.Linear Algebra Appl, 2013, 439: 2980–2998

DOI

8
LiH, ShaoJ, QiL. The extremal spectral radii of k-uniform supertrees.J Comb Optim, 2016, 32: 741–764

DOI

9
LuL, ManS. Connected hypergraphs with small spectral radius.Linear Algebra Appl, 2016, 509: 206–227

DOI

10
QiL. Eigenvalues of a real supersymmetric tensor.J Symbolic Comput, 2005, 40: 1302–1324

DOI

11
YangY, YangQ. On some properties of nonnegative weakly irreducible tensors.arXiv: 1111.0713v2

12
YuanX, ShaoJ, ShanH. Ordering of some uniform supertrees with larger spectral radii.Linear Algebra Appl, 2016, 495: 206–222

DOI

13
ZhouJ, SunL, WangW, BuC. Some spectral properties of uniform hypergraphs.Electron J Combin, 2014, 21(4): P4.24

Outlines

/