The eigenvectors associated with the zero eigenvalues of the Laplacian and signless Laplacian tensors of a uniform hypergraph
From MaRDI portal
Publication:2449065
DOI10.1016/J.DAM.2013.12.024zbMATH Open1288.05157arXiv1303.4048OpenAlexW2149544872MaRDI QIDQ2449065FDOQ2449065
Authors: Liqun Qi, Shenglong Hu 
Publication date: 6 May 2014
Published in: Discrete Applied Mathematics (Search for Journal in Brave)
Abstract: In this paper, we show that the eigenvectors of the zero Laplacian and signless Lapacian eigenvalues of a -uniform hypergraph are closely related to some configured components of that hypergraph. We show that the components of an eigenvector of the zero Laplacian or signless Lapacian eigenvalue have the same modulus. Moreover, under a {em canonical} regularization, the phases of the components of these eigenvectors only can take some uniformly distributed values in . These eigenvectors are divided into H-eigenvectors and N-eigenvectors. Eigenvectors with minimal support is called {em minimal}. The minimal canonical H-eigenvectors characterize the even (odd)-bipartite connected components of the hypergraph and vice versa, and the minimal canonical N-eigenvectors characterize some multi-partite connected components of the hypergraph and vice versa.
Full work available at URL: https://arxiv.org/abs/1303.4048
Recommendations
- Eigenvectors of Laplacian or signless Laplacian of hypergraphs associated with zero eigenvalue
- On the Z-eigenvalues of the signless Laplacian tensor for an even uniform hypergraph
- H-eigenvalues of signless Laplacian tensor for an even uniform hypergraph
- Laplacian and signless Laplacian Z-eigenvalues of uniform hypergraphs
- On the Z-eigenvalues of the adjacency tensors for uniform hypergraphs
- Eigenvariety of nonnegative symmetric weakly irreducible tensors associated with spectral radius and its application to hypergraphs
- A note on the signless Laplacian eigenvalues of graphs
- The largest Laplacian and signless Laplacian \(H\)-eigenvalues of a uniform hypergraph
- Some properties of the signless Laplacian and normalized Laplacian tensors of general hypergraphs
- On graphs with adjacency and signless Laplacian matrices eigenvectors entries in \(\{-1,+1\}\)
Cites Work
- Title not available (Why is that?)
- Eigenvalues of a real supersymmetric tensor
- The \(Z\)-eigenvalues of a symmetric tensor and its application to spectral hypergraph theory.
- Eigenvalues and invariants of tensors
- Cored hypergraphs, power hypergraphs and their Laplacian H-eigenvalues
- 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
- Finding the largest eigenvalue of a nonnegative tensor
- Spectra of uniform hypergraphs
- The largest Laplacian and signless Laplacian \(H\)-eigenvalues of a uniform hypergraph
- Perron-Frobenius theorem for nonnegative tensors
- A generalization of the Motzkin-Straus theorem to hypergraphs
- Algebraic connectivity of an even uniform hypergraph
- On determinants and eigenvalue theory of tensors
- Symmetric nonnegative tensors and copositive tensors
- A general product of tensors with applications
- Rank and eigenvalues of a supersymmetric tensor, the multivariate homogeneous polynomial and the algebraic hypersurface it defines
- Strictly nonnegative tensors and nonnegative tensor partition
- H-eigenvalues of signless Laplacian tensor for an even uniform hypergraph
- On the Z-eigenvalues of the adjacency tensors for uniform hypergraphs
- Regular uniform hypergraphs, \(s\)-cycles, \(s\)-paths and their largest Laplacian H-eigenvalues
- On the Z-eigenvalues of the signless Laplacian tensor for an even uniform hypergraph
- Some new trace formulas of tensors with applications in spectral hypergraph theory
Cited In (58)
- Spectra of power hypergraphs and signed graphs via parity-closed walks
- On spectral theory of a k-uniform directed hypergraph
- Finding all \(H\)-eigenvalues of signless Laplacian tensor for a uniform loose path of length three
- Geometric vs algebraic nullity for hyperpaths
- The zero eigenvalue of the Laplacian tensor of a uniform hypergraph
- Some properties of the signless Laplacian and normalized Laplacian tensors of general hypergraphs
- Eigenvectors of Laplacian or signless Laplacian of hypergraphs associated with zero eigenvalue
- The adjacency and signless Laplacian spectra of cored hypergraphs and power hypergraphs
- Pseudospectra localizations for generalized tensor eigenvalues to seek more positive definite tensors
- E-cospectral hypergraphs and some hypergraphs determined by their spectra
- Minimal non-odd-transversal hypergraphs and minimal non-odd-bipartite hypergraphs
- On the Z-eigenvalues of the signless Laplacian tensor for an even uniform hypergraph
- The largest Laplacian and signless Laplacian \(H\)-eigenvalues of a uniform hypergraph
- \(MB\)-tensors and \(MB_0\)-tensors
- Some criteria for identifying strong \(\mathcal{H}\)-tensors
- Some properties on \(\alpha\)-least eigenvalue of uniform hypergraphs and their applications
- On the iterative criterion for strong \(\mathcal{H}\)-tensors
- Signed \(k\)-uniform hypergraphs and tensors
- The proof of a conjecture on largest Laplacian and signless Laplacian H-eigenvalues of uniform hypergraphs
- Inverse Perron values and connectivity of a uniform hypergraph
- \({\mathcal{C}}^k_{m,s}\) as a \(k\)-uniform hypergraph and some its properties
- Primitive tensors and directed hypergraphs
- The least H-eigenvalue of signless Laplacian of non-odd-bipartite hypergraphs
- Some spectral properties of uniform hypergraphs
- Perfect matching in \(k\)-partite \(k\)-graphs and 3-uniform HM-bipartite hypergraphs
- Spectra of general hypergraphs
- On some properties of the \(\alpha \)-spectral radius of the \(k\)-uniform hypergraph
- The spectral radii of intersecting uniform hypergraphs
- Equitable partition theorem of tensors and spectrum of generalized power hypergraphs
- Some properties of the Laplace and normalized Laplace spectra of uniform hypergraphs
- Eigenvariety of nonnegative symmetric weakly irreducible tensors associated with spectral radius and its application to hypergraphs
- The spectral symmetry of weakly irreducible nonnegative tensors and connected hypergraphs
- The extremal spectral radii of \(k\)-uniform supertrees
- Adjacency spectra of random and complete hypergraphs
- The Laplacian tensor of a multi-hypergraph
- Double \(B\)-tensors and quasi-double \(B\)-tensors
- Properties of some classes of structured tensors
- An even order symmetric \(B\) tensor is positive definite
- A survey on the spectral theory of nonnegative tensors.
- Computing all Laplacian H-eigenvalues for a uniform loose path of length three
- Least H-eigenvalue of adjacency tensor of hypergraphs with cut vertices
- An iterative algorithm based on strong \(\mathcal{H} \)-tensors for identifying positive definiteness of irreducible homogeneous polynomial forms
- An eigenvalue localization set for tensors with applications to determine the positive (semi-)definiteness of tensors
- On the spectrum of hypergraphs
- Spectral directed hypergraph theory via tensors
- Some spectral properties and characterizations of connected odd-bipartite uniform hypergraphs
- Solving tensor E-eigenvalue problem faster
- The characteristic polynomial of the complete 3-uniform hypergraph
- Some properties and applications of odd-colorable \(r\)-hypergraphs
- The effect on the (signless Laplacian) spectral radii of uniform hypergraphs by subdividing an edge
- The effect on the adjacency and signless Laplacian spectral radii of uniform hypergraphs by grafting edges
- Circulant tensors with applications to spectral hypergraph theory and stochastic process
- Spectral properties of odd-bipartite \(Z\)-tensors and their absolute tensors
- \(p\)-norm \(B\)-tensors and \(p\)-norm \(B_0\)-tensors
- Spectral properties of general hypergraphs
- Some new trace formulas of tensors with applications in spectral hypergraph theory
- Laplacian and signless Laplacian Z-eigenvalues of uniform hypergraphs
- Largest adjacency, signless Laplacian, and Laplacian H-eigenvalues of loose paths
This page was built for publication: The eigenvectors associated with the zero eigenvalues of the Laplacian and signless Laplacian tensors of a uniform hypergraph
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2449065)
