Algebraic connectivity of an even uniform hypergraph

DOI10.1007/s10878-011-9407-1zbMath1261.05072MaRDI QIDQ1928511

Publication date: 3 January 2013

Published in: Journal of Combinatorial Optimization (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10878-011-9407-1

zbMATH Keywords

tensor; hypergraph; algebraic connectivity; Z-eigenvalue

Mathematics Subject Classification ID

05C65: Hypergraphs

05C50: Graphs and linear algebra (matrices, eigenvalues, etc.)

05C40: Connectivity

Related Items

The Fiedler Vector of a Laplacian Tensor for Hypergraph Partitioning, Extension of Moore–Penrose inverse of tensor via Einstein product, Some new inclusion sets for eigenvalues of tensors with application, Finding all H-Eigenvalues of Signless Laplacian Tensor for a Uniform Loose Path of Length Three, Computing hypermatrix spectra with the Poisson product formula, Relaxation-Based Coarsening for Multilevel Hypergraph Partitioning, Generalized Tensor Eigenvalue Problems, Even order uniform hypergraph via the Einstein product, Generalizing \(p\)-Laplacian: spectral hypergraph theory and a partitioning algorithm, A family of gradient methods using Householder transformation with application to hypergraph partitioning, On some spectral radius inequalities for the Hadamard product of nonnegative tensors, On Best Low Rank Approximation of Positive Definite Tensors, A DCA-Newton method for quartic minimization over the sphere, Hypergraph analysis based on a compatible tensor product structure, On spectral theory of a k-uniform directed hypergraph, A tensor analogy of Yuan's theorem of the alternative and polynomial optimization with sign structure, Finding the maximum eigenvalue of essentially nonnegative symmetric tensors via sum of squares programming, Some variational principles for \(Z\)-eigenvalues of nonnegative tensors, E-cospectral hypergraphs and some hypergraphs determined by their spectra, Spectra of uniform hypergraphs, Double \(B\)-tensors and quasi-double \(B\)-tensors, The largest Laplacian and signless Laplacian \(H\)-eigenvalues of a uniform hypergraph, \(MB\)-tensors and \(MB_0\)-tensors, Largest adjacency, signless Laplacian, and Laplacian H-eigenvalues of loose paths, Weighted Moore-Penrose inverses and fundamental theorem of even-order tensors with Einstein product, Further results on \(B\)-tensors with application to location of real eigenvalues, On spectral hypergraph theory of the adjacency tensor, Some improved Ky Fan type eigenvalue inclusion sets for tensors, Continuation methods for computing Z-/H-eigenpairs of nonnegative tensors, On the iterative criterion for strong \(\mathcal{H}\)-tensors, The Drazin inverse of an even-order tensor and its application to singular tensor equations, On the uniqueness of the positive Z-eigenvector for nonnegative tensors, Some criteria for identifying strong \(\mathcal{H}\)-tensors, H-eigenvalues of signless Laplacian tensor for an even uniform hypergraph, The adjacency and signless Laplacian spectra of cored hypergraphs and power hypergraphs, Tensor \(Z\)-eigenvalue complementarity problems, Perron vector analysis for irreducible nonnegative tensors and its applications, Numerical study on Moore-Penrose inverse of tensors via Einstein product, The characteristic polynomial of the complete 3-uniform hypergraph, A preconditioned tensor splitting iteration method and associated global correction technique for solving multilinear systems, Computing all Laplacian H-eigenvalues for a uniform loose path of length three, The spectrum of a class of uniform hypergraphs, \(p\)-norm \(B\)-tensors and \(p\)-norm \(B_0\)-tensors, An even order symmetric \(B\) tensor is positive definite, The Laplacian of a uniform hypergraph, Primitive tensors and directed hypergraphs, Standard tensor and its applications in problem of singular values of tensors, An iterative algorithm based on strong \(\mathcal{H} \)-tensors for identifying positive definiteness of irreducible homogeneous polynomial forms, Simplifying the computation of the spectrum of the complete \(k\)-uniform hypergraph, Adjacency spectra of random and complete hypergraphs, Pseudospectra localizations for generalized tensor eigenvalues to seek more positive definite tensors, A quadratically convergent algorithm for finding the largest eigenvalue of a nonnegative homogeneous polynomial map, Large hypertree width for sparse random hypergraphs, Properties of some classes of structured tensors, Nonsingular \(H\)-tensor and its criteria, Circulant tensors with applications to spectral hypergraph theory and stochastic process, The Laplacian tensor of a multi-hypergraph, On the estimates of the \(\mathcal{Z}\)-eigenpair for an irreducible nonnegative tensor, On the Z-eigenvalues of the adjacency tensors for uniform hypergraphs, Cored hypergraphs, power hypergraphs and their Laplacian H-eigenvalues, The solution methods for the largest eigenvalue (singular value) of nonnegative tensors and convergence analysis, Bounds for the greatest eigenvalue of positive tensors, The eigenvectors associated with the zero eigenvalues of the Laplacian and signless Laplacian tensors of a uniform hypergraph, Properties and methods for finding the best rank-one approximation to higher-order tensors, An eigenvalue localization set for tensors with applications to determine the positive (semi-)definiteness of tensors, Spectral directed hypergraph theory via tensors, Exceptionally regular tensors and tensor complementarity problems, The E-eigenvectors of tensors, A survey on the spectral theory of nonnegative tensors, On the largest eigenvalue of a symmetric nonnegative tensor, The dominant eigenvalue of an essentially nonnegative tensor, The Z -eigenvalues of a symmetric tensor and its application to spectral hypergraph theory, On the Z-eigenvalues of the signless Laplacian tensor for an even uniform hypergraph, Necessary and sufficient conditions for copositive tensors, Tensor logarithmic norm and its applications, The location of H-eigenvalues of real even order symmetry tensors, A MODIFIED FR CONJUGATE GRADIENT METHOD FOR COMPUTING -EIGENPAIRS OF SYMMETRIC TENSORS, Analytic connectivity of k-uniform hypergraphs, Some spectral properties and characterizations of connected odd-bipartite uniform hypergraphs

Cites Work