Volume 2, Issue 4, December 2017, Page: 132-135
Some Bounds of the Largest H-eigenvalue of R-uniform Hypergraphs
Bo Deng, Department of Mathematics, School of Mathematics and Statistics, Qinghai Normal University, Xining, China; Department of Mathematics, Guangdong University of Petrochemical Technology, Maoming, China
Xia Wang, Department of Mathematics, School of Mathematics and Statistics, Qinghai Normal University, Xining, China
Chunxia Wang, Department of Mathematics, School of Mathematics and Statistics, Qinghai Normal University, Xining, China
Xianya Geng, Department of Mathematics, Science College, Anhui University of Science and Technology, Huainan, China
Received: Aug. 29, 2017;       Accepted: Sep. 13, 2017;       Published: Nov. 6, 2017
DOI: 10.11648/j.dmath.20170204.13      View  1185      Downloads  78
Abstract
The spectral theory of graphs and hypergraphs is an active and important research field in graph and hypergraph theory. And it has extensive applications in the fields of computer science, communication networks, information science, statistical mechanics and quantum chemistry, etc. The H-eigenvalues of a hypergraph are its H-eigenvalues of adjacent tensor. This paper presents some upper and lower bounds on the largest H-eigenvalue of r-hypergraphs.
Keywords
H-eigenvalue, Hypergraph, Adjacency Tensor, Bounds
To cite this article
Bo Deng, Xia Wang, Chunxia Wang, Xianya Geng, Some Bounds of the Largest H-eigenvalue of R-uniform Hypergraphs, International Journal of Discrete Mathematics. Vol. 2, No. 4, 2017, pp. 132-135. doi: 10.11648/j.dmath.20170204.13
Copyright
Copyright © 2017 Authors retain the copyright of this article.
This article is an open access article distributed under the Creative Commons Attribution License (http://creativecommons.org/licenses/by/4.0/) which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.
Reference
[1]
N. L. Biggs, Algebraic Graph Theory (2nd ed.), Cambridge University Press, Cambridge, 1993.
[2]
F. R. K. Chung, Spectral Graph Theory, Regional Conference Series in Mathematics 92, Amer. Math. Soc., 1997.
[3]
J. Cooper, A. Dutle, Spectra of uniform hypergraphs, Linear Algebra Appl., 436(2012)3268-3292.
[4]
D. M. Cvetković, M. Doob and H. Sachs, Spectra of Graphs, Theory and Application, Academic Press, 1980.
[5]
K. Feng, W. Li, Spectra of hypergraphs and applications, J. Number Theory, 60(1996) no. 1, 1-22.
[6]
S. Hu, L. Qi, Algebraic connectivity of an even uniform hypergraph, J. Comb. Optim, 24(2011) 564-579.
[7]
S. Hu, L. Qi, The eigenvectors of the zero laplacian and signless laplacian eigenvalues of a uniform hypergraph, Discrete Appl Math, 169(2014) 140–151.
[8]
L. Qi, Eigenvalues of a real supersymmetric tensor, J. Symb. Compute., 40 (2005) 1302-1324.
[9]
L. Zhang, L. Qi, Linear convergence of an algorithm for computing the largest eigenvalue of a nonnegative tensor, Numerical Linear Algebra with Applications, 19 (2012) 830-841.
[10]
L. Qi, Symmetric nonnegative tensors and coposotive tensors, Linear Algebra Appl., 439(2013)228-238.
[11]
S. Hu, L. Qi, J. Xie, The largest Laplacian and Signless Laplacian H-Eigenvalues of a Uniform Hypergraph, Linear Algebra Appl., 469(2015) 1–27.
[12]
J. Y. Shao, A general product of tensors with applications, Linear Algebra Appl., 439(2013)2350-2366.
[13]
G. Yi, Properties of spectrum of tensors on uniform hypergraphs, Master thesis of Fuzhou university, 2014.
[14]
J. Xie, L. Qi, Spectral directed hypergraph theoy via tensors, Linear and Multilinear Algebra, 64 (2016) 780-794.
[15]
C. Xu, Z. Luo, L. Qi and Z. Chen, {0, 1} Completely Positive Tensors and Multi-Hypergraphs, Linear Algebra Appl., 510 (2016) 110-123.
Browse journals by subject