The Z -eigenvalues of a symmetric tensor and its application to spectral hypergraph theory

DOI10.1002/nla.1877zbMath1313.65081OpenAlexW1944315015WikidataQ59241514 ScholiaQ59241514MaRDI QIDQ2936746

Publication date: 6 January 2015

Published in: Numerical Linear Algebra with Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1002/nla.1877

zbMATH Keywords

hypergraph numerical examples symmetric tensor semismoothness spectral graph theory polynomial optimization characteristic tensor maximum \(Z\)-eigenvalue

Mathematics Subject Classification ID

Numerical computation of eigenvalues and eigenvectors of matrices (65F15) Hypergraphs (05C65) Multilinear algebra, tensor calculus (15A69)

Related Items

Circulant tensors with applications to spectral hypergraph theory and stochastic process ⋮ New criteria for \(\mathcal{H}\)-tensors and an application ⋮ A tensor analogy of Yuan's theorem of the alternative and polynomial optimization with sign structure ⋮ Inverse Perron values and connectivity of a uniform hypergraph ⋮ An adaptive gradient method for computing generalized tensor eigenpairs ⋮ Newton Correction Methods for Computing Real Eigenpairs of Symmetric Tensors ⋮ Riemannian conjugate gradient methods for computing the extreme eigenvalues of symmetric tensors ⋮ Unnamed Item ⋮ Pseudo-spectra theory of tensors and tensor polynomial eigenvalue problems ⋮ The spectral theory of tensors and its applications ⋮ A survey on the spectral theory of nonnegative tensors ⋮ Computing all Laplacian H-eigenvalues for a uniform loose path of length three ⋮ Finding the maximum eigenvalue of essentially nonnegative symmetric tensors via sum of squares programming ⋮ A self-adaptive trust region method for extreme \(\mathcal {B}\)-eigenvalues of symmetric tensors ⋮ Even order uniform hypergraph via the Einstein product ⋮ Alternating Mahalanobis Distance Minimization for Accurate and Well-Conditioned CP Decomposition ⋮ The Fiedler Vector of a Laplacian Tensor for Hypergraph Partitioning ⋮ Convergence of a transition probability tensor of a higher-order Markov chain to the stationary probability vector ⋮ Tensor logarithmic norm and its applications ⋮ An adaptive cubic regularization algorithm for computing H- and Z-eigenvalues of real even-order supersymmetric tensors ⋮ A family of gradient methods using Householder transformation with application to hypergraph partitioning ⋮ \(p\)-norm \(B\)-tensors and \(p\)-norm \(B_0\)-tensors ⋮ New practical criteria for ℋ-tensors and its application ⋮ The location of H-eigenvalues of real even order symmetry tensors ⋮ On Best Low Rank Approximation of Positive Definite Tensors ⋮ On the spectral radius of uniform weighted hypergraph ⋮ On the iterative criterion for strong \(\mathcal{H}\)-tensors ⋮ On spectral theory of a k-uniform directed hypergraph ⋮ Cored hypergraphs, power hypergraphs and their Laplacian H-eigenvalues ⋮ A MODIFIED FR CONJUGATE GRADIENT METHOD FOR COMPUTING -EIGENPAIRS OF SYMMETRIC TENSORS ⋮ Eigenconfigurations of tensors ⋮ The eigenvectors associated with the zero eigenvalues of the Laplacian and signless Laplacian tensors of a uniform hypergraph ⋮ Further study on \(Z\)-eigenvalue localization set and positive definiteness of fourth-order tensors ⋮ Hypergraph Clustering Using a New Laplacian Tensor with Applications in Image Processing ⋮ On the spectrum of hypergraphs ⋮ The largest Laplacian and signless Laplacian \(H\)-eigenvalues of a uniform hypergraph ⋮ Some criteria for identifying strong \(\mathcal{H}\)-tensors ⋮ Spectral projected gradient methods for generalized tensor eigenvalue complementarity problems ⋮ Further results on Cauchy tensors and Hankel tensors ⋮ Finding all H-Eigenvalues of Signless Laplacian Tensor for a Uniform Loose Path of Length Three ⋮ Spectra of general hypergraphs ⋮ Some inequalities for the Hadamard product of tensors ⋮ Computing the generalized eigenvalues of weakly symmetric tensors ⋮ New iterative criteria for strong \(\mathcal{H}\)-tensors and an application ⋮ \(Z\)-eigenvalue inclusion theorems for tensors ⋮ An even order symmetric \(B\) tensor is positive definite ⋮ Analytic methods for uniform hypergraphs ⋮ Largest adjacency, signless Laplacian, and Laplacian H-eigenvalues of loose paths ⋮ The Laplacian of a uniform hypergraph ⋮ The Expected Number of Eigenvalues of a Real Gaussian Tensor ⋮ Interval tensors and their application in solving multi-linear systems of equations ⋮ Computing hypermatrix spectra with the Poisson product formula ⋮ Primitive tensors and directed hypergraphs ⋮ The adjacency and signless Laplacian spectra of cored hypergraphs and power hypergraphs ⋮ Further results on \(B\)-tensors with application to location of real eigenvalues ⋮ Note on \(Z \)-eigenvalue inclusion theorems for tensors ⋮ Computing Tensor Eigenvalues via Homotopy Methods ⋮ Melonic dominance and the largest eigenvalue of a large random tensor ⋮ Spectral directed hypergraph theory via tensors ⋮ An iterative algorithm based on strong \(\mathcal{H} \)-tensors for identifying positive definiteness of irreducible homogeneous polynomial forms ⋮ A convergent Newton algorithm for computing Z-eigenvalues of an almost nonnegative irreducible tensor ⋮ Exceptionally regular tensors and tensor complementarity problems ⋮ Covariate Regularized Community Detection in Sparse Graphs ⋮ Generalized Tensor Eigenvalue Problems ⋮ Solving tensor E-eigenvalue problem faster ⋮ Decomposition of completely symmetric states ⋮ Sharp Z-eigenvalue inclusion set-based method for testing the positive definiteness of multivariate homogeneous forms ⋮ Properties of some classes of structured tensors ⋮ Distribution of the eigenvalues of a random system of homogeneous polynomials

Uses Software

Cites Work