H^+-eigenvalues of Laplacian and signless Laplacian tensors

DOI10.4310/CMS.2014.V12.N6.A3zbMATH Open1305.05134arXiv1303.2186OpenAlexW2963659248MaRDI QIDQ482264FDOQ482264

Authors: Liqun Qi 

Publication date: 22 December 2014

Published in: Communications in Mathematical Sciences (Search for Journal in Brave)

Abstract: We propose a simple and natural definition for the Laplacian and the signless Laplacian tensors of a uniform hypergraph. We study their H${}^{+}$-eigenvalues, i.e., H-eigenvalues with nonnegative H-eigenvectors, and H${}^{++}$-eigenvalues, i.e., H-eigenvalues with positive H-eigenvectors. We show that each of the Laplacian tensor, the signless Laplacian tensor and the adjacency tensor has at most one H${}^{++}$-eigenvalue, but has several other H${}^{+}$-eigenvalues. We identify their largest and smallest H${}^{+}$-eigenvalues, and establish some maximum and minimum properties of these H${}^{+}$-eigenvalues. We then define analytic connectivity of a uniform hypergraph and discuss its application in edge connectivity.

Full work available at URL: https://arxiv.org/abs/1303.2186

Recommendations

• H-eigenvalues of signless Laplacian tensor for an even uniform hypergraph
• Some properties of the signless Laplacian and normalized Laplacian tensors of general hypergraphs
• On the Z-eigenvalues of the signless Laplacian tensor for an even uniform hypergraph
• The Laplacian of a uniform hypergraph
• The Laplacian tensor of a multi-hypergraph

zbMATH Keywords

signless Laplacian tensoruniform hypergraphLaplacian tensor\(H^{+}\)-eigenvalue

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Connectivity (05C40) Hypergraphs (05C65)

Cited In (only showing first 100 items - show all)

• Spectra of weighted uniform hypertrees
• Eigenvectors of Laplacian or signless Laplacian of hypergraphs associated with zero eigenvalue
• E-cospectral hypergraphs and some hypergraphs determined by their spectra
• The \(H\)-spectra of a class of generalized power hypergraphs
• Bounds on the spectral radius of general hypergraphs in terms of clique number
• The largest Laplacian and signless Laplacian \(H\)-eigenvalues of a uniform hypergraph
• A tensor analogy of Yuan's theorem of the alternative and polynomial optimization with sign structure
• Characterizations of the spectral radius of nonnegative weakly irreducible tensors via a digraph
• Eigenvalue analysis of constrained minimization problem for homogeneous polynomial
• On the iterative criterion for strong \(\mathcal{H}\)-tensors
• The \(\alpha \)-spectral radius of general hypergraphs
• Signed \(k\)-uniform hypergraphs and tensors
• The largest \(H\)-eigenvalue and spectral radius of Laplacian tensor of non-odd-bipartite generalized power hypergraphs
• The proof of a conjecture on largest Laplacian and signless Laplacian H-eigenvalues of uniform hypergraphs
• Strictly semi-positive tensors and the boundedness of tensor complementarity problems
• Inverse Perron values and connectivity of a uniform hypergraph
• The Fiedler vector of a Laplacian tensor for hypergraph partitioning
• Further results on \(B\)-tensors with application to location of real eigenvalues
• On computing minimal \(H\)-eigenvalue of sign-structured tensors
• Spectral radius of uniform hypergraphs and degree sequences
• Primitive tensors and directed hypergraphs
• The least H-eigenvalue of signless Laplacian of non-odd-bipartite hypergraphs
• Completely positive tensors: properties, easily checkable subclasses, and tractable relaxations
• Some spectral properties of uniform hypergraphs
• Spectra of general hypergraphs
• On the spectral radius of uniform weighted hypergraph
• \(\mathrm{P}\)-tensors, \(\mathrm{P}_0\)-tensors, and their applications
• Some properties of the Laplace and normalized Laplace spectra of uniform hypergraphs
• Generalizing \(p\)-Laplacian: spectral hypergraph theory and a partitioning algorithm
• Algebraic connectivity of an even uniform hypergraph
• The spectral symmetry of weakly irreducible nonnegative tensors and connected hypergraphs
• The extremal spectral radii of \(k\)-uniform supertrees
• Bounds on the spectral radius of uniform hypergraphs
• Computing eigenvalues of large scale sparse tensors arising from a hypergraph
• Sharp lower bounds on the spectral radius of uniform hypergraphs concerning degrees
• On the spectral radius of a class of non-odd-bipartite even uniform hypergraphs
• The Laplacian tensor of a multi-hypergraph
• \(M\)-tensors and nonsingular \(M\)-tensors
• Properties of some classes of structured tensors
• Some upper bounds on the eigenvalues of uniform hypergraphs
• The spectra of uniform hypertrees
• An even order symmetric \(B\) tensor is positive definite
• Positive definiteness and semi-definiteness of even order symmetric Cauchy tensors
• Some characterizations of \(M\)-tensors via digraphs
• An eigenvalue localization set for tensors with applications to determine the positive (semi-)definiteness of tensors
• An \(S\)-type eigenvalue localization set for tensors
• On the spectrum of hypergraphs
• Spectral directed hypergraph theory via tensors
• A new class of positive semi-definite tensors
• Some spectral properties and characterizations of connected odd-bipartite uniform hypergraphs
• Some bounds on the spectral radius of uniform hypergraphs
• Upper bounds for \(H\)- and \(Z\)-spectral radii of uniform hypergraphs
• Some properties and applications of odd-colorable \(r\)-hypergraphs
• Copositive tensor detection and its applications in physics and hypergraphs
• Circulant tensors with applications to spectral hypergraph theory and stochastic process
• H-eigenvalues of signless Laplacian tensor for an even uniform hypergraph
• Sharp bounds for ordinary and signless Laplacian spectral radii of uniform hypergraphs
• Spectral properties of odd-bipartite \(Z\)-tensors and their absolute tensors
• A necessary and sufficient condition for existence of a positive Perron vector
• Sharp bounds for the signless Laplacian spectral radius of uniform hypergraphs
• Spectral properties of general hypergraphs
• The Laplacian of a uniform hypergraph
• Column sufficient tensors and tensor complementarity problems
• Laplacian and signless Laplacian Z-eigenvalues of uniform hypergraphs
• Largest adjacency, signless Laplacian, and Laplacian H-eigenvalues of loose paths
• Lower bounds for the \(\mathcal{A}_\alpha\)-spectral radius of uniform hypergraphs
• Some properties of the signless Laplacian and normalized Laplacian tensors of general hypergraphs
• The adjacency and signless Laplacian spectra of cored hypergraphs and power hypergraphs
• Largest signless Laplacian spectral radius of uniform supertrees with diameter and pendent edges (vertices)
• Symmetry of eigenvalues of Sylvester matrices and tensors
• A family of gradient methods using Householder transformation with application to hypergraph partitioning
• Sharp bounds for the spectral radii of nonnegative tensors
• Some properties on \(\alpha\)-least eigenvalue of uniform hypergraphs and their applications
• The \(\alpha \)-spectral radius of \(f\)-connected general hypergraphs
• \({\mathcal{C}}^k_{m,s}\) as a \(k\)-uniform hypergraph and some its properties
• On the irregularity of uniform hypergraphs
• On the \(\alpha \)-spectral radius of uniform hypergraphs
• On the \(\alpha\)-spectral radius of irregular uniform hypergraphs
• Computing the largest H-eigenvalue of large-scale tensors generated from directed hypergraphs
• A general result on the spectral radii of nonnegative \(k\)-uniform tensors
• Some note on a positive tensor and its Hadamard powers eigenvalue
• On Best Low Rank Approximation of Positive Definite Tensors
• A spectral method to incidence balance of oriented hypergraphs and induced signed hypergraphs
• On some properties of the \(\alpha \)-spectral radius of the \(k\)-uniform hypergraph
• Sombor Index of Hypergraphs
• Sharp bounds for spectral radius of nonnegative weakly irreducible tensors
• Adjacency spectra of random and complete hypergraphs
• On spectral theory of a k-uniform directed hypergraph
• On the spectral radius of uniform hypertrees
• Even order uniform hypergraph via the Einstein product
• All eigenvalues of the power hypergraph and signed subgraphs of a graph
• Computing all Laplacian H-eigenvalues for a uniform loose path of length three
• The abstract Laplacian tensor of a hypergraph with applications in clustering
• The geometry connectivity of hypergraphs
• An iterative algorithm based on strong \(\mathcal{H} \)-tensors for identifying positive definiteness of irreducible homogeneous polynomial forms
• High-order copositive tensors and its applications
• The (signless Laplacian) spectral radius (of subgraphs) of uniform hypergraphs
• The maximum \(\alpha\)-spectral radius of unicyclic hypergraphs with fixed diameter
• Further results on sum-of-squares tensors
• The effect on the (signless Laplacian) spectral radii of uniform hypergraphs by subdividing an edge

This page was built for publication: \(H^{+}\)-eigenvalues of Laplacian and signless Laplacian tensors

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q482264)