H-eigenvalues of signless Laplacian tensor for an even uniform hypergraph

DOI10.1007/s11464-012-0266-6zbMath1261.05061OpenAlexW2002868922MaRDI QIDQ1945578

An Chang, Jinshan Xie

Publication date: 8 April 2013

Published in: Frontiers of Mathematics in China (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s11464-012-0266-6

zbMATH Keywords

hypergraphboundbipartitionmaximum degreesignless Laplacian tensorH-eigenvalueedge cut

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Hypergraphs (05C65) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Eigenvalues, singular values, and eigenvectors (15A18)

Related Items

Circulant tensors with applications to spectral hypergraph theory and stochastic process, An adaptive gradient method for computing generalized tensor eigenpairs, The extremal spectral radii of \(k\)-uniform supertrees, A survey on the spectral theory of nonnegative tensors, Computing all Laplacian H-eigenvalues for a uniform loose path of length three, The effect on the spectral radius of \(r\)-graphs by grafting or contracting edges, Graph partitioning: an updated survey, On the spectral radius of uniform weighted hypergraph, On spectral theory of a k-uniform directed hypergraph, Cored hypergraphs, power hypergraphs and their Laplacian H-eigenvalues, Analytic connectivity of k-uniform hypergraphs, The eigenvectors associated with the zero eigenvalues of the Laplacian and signless Laplacian tensors of a uniform hypergraph, The largest Laplacian and signless Laplacian \(H\)-eigenvalues of a uniform hypergraph, Finding all H-Eigenvalues of Signless Laplacian Tensor for a Uniform Loose Path of Length Three, Largest adjacency, signless Laplacian, and Laplacian H-eigenvalues of loose paths, The Laplacian of a uniform hypergraph, Computing hypermatrix spectra with the Poisson product formula, Primitive tensors and directed hypergraphs, Spectral directed hypergraph theory via tensors, Some bounds for the \(Z\)-eigenpair of nonnegative tensors

Cites Work

• Unnamed Item
• Unnamed Item
• Tensor Decompositions and Applications
• Some variational principles for \(Z\)-eigenvalues of nonnegative tensors
• Spectra of uniform hypergraphs
• Singular values of nonnegative rectangular tensors
• Spectra of graphs
• Eigenvalues and invariants of tensors
• Perron-Frobenius theorem for nonnegative tensors
• Singular values of a real rectangular tensor
• The degree of the E-characteristic polynomial of an even order tensor
• A generalization of the Motzkin-Straus theorem to hypergraphs
• Algebraic connectivity of an even uniform hypergraph
• The number of eigenvalues of a tensor
• Eigenvalues of a real supersymmetric tensor
• Numerical multilinear algebra and its applications
• Further Results for Perron–Frobenius Theorem for Nonnegative Tensors
• Primitivity, the Convergence of the NQZ Method, and the Largest Eigenvalue for Nonnegative Tensors
• Further Results for Perron–Frobenius Theorem for Nonnegative Tensors II
• Eigenvalue bounds for the signless laplacian