H^+-eigenvalues of Laplacian and signless Laplacian tensors

DOI10.4310/CMS.2014.V12.N6.A3MaRDI QIDQ482264zbMATHOpenAlexFDO

Authors Liqun Qi

Publication date 22 December 2014

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

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

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)

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.

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

Cited in

(only showing first 100 items - show all)

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

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)