The largest H-eigenvalue and spectral radius of Laplacian tensor of non-odd-bipartite generalized power hypergraphs

DOI10.1016/J.LAA.2016.04.007MaRDI QIDQ286171zbMATH OpenOpenAlexFDO

Authors Yizheng Fan, Murad-ul-Islam Khan, Ying-Ying Tan

Publication date 20 May 2016

Published in Linear Algebra and its Applications (Search for Journal in Brave)

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

zbMATH Keywords

spectral radiusspectrum\(H\)-spectrumLaplacian tensorlargest \(H\)-eigenvaluenon-odd-bipartite hypergraph

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Eigenvalues, singular values, and eigenvectors (15A18) Distance in graphs (05C12) Hypergraphs (05C65)

Abstract: Let $G$ be a simple graph or hypergraph, and let $A(G),L(G),Q(G)$ be the adjacency, Laplacian and signless Laplacian tensors of $G$ respectively. The largest $H$-eigenvalues (resp., the spectral radii) of $L(G),Q(G)$ are denoted respectively by $lambd{a}_{max}^L(G),lambd{a}_{max}^Q(G)$ (resp., $h{o}^L(G),h{o}^Q(G)$). For a connected non-bipartite simple graph $G$, $lambd{a}_{max}^L(G)=h{o}^L(G)<h{o}^Q(G)$. But this does not hold for non-odd-bipartite hypergraphs. We will investigate this problem by considering a class of generalized power hypergraphs $G^{k,frack2}$, which are constructed from simple connected graphs $G$ by blowing up each vertex of $G$ into a $frack2$-set and preserving the adjacency of vertices. Suppose that $G$ is non-bipartite, or equivalently $G^{k,frack2}$ is non-odd-bipartite. We get the following spectral properties: (1) $h{o}^L(G^{k,kover2})=h{o}^Q(G^{k,kover2})$ if and only if $k$ is a multiple of $4$; in this case $lambd{a}_{max}^L(G^{k,frack2})<h{o}^L(G^{k,kover2})$. (2) If $kequiv2(!!!mod4)$, then for sufficiently large $k$, $lambd{a}_{max}^L(G^{k,frack2})<h{o}^L(G^{k,kover2})$. Motivated by the study of hypergraphs $G^{k,frack2}$, for a connected non-odd-bipartite hypergraph $G$, we give a characterization of $L(G)$ and $Q(G)$ having the same spectra or the spectrum of $A(G)$ being symmetric with respect to the origin, that is, $L(G)$ and $Q(G)$, or $A(G)$ and $-A(G)$ are similar via a complex (necessarily non-real) diagonal matrix with modular-$1$ diagonal entries. So we give an answer to a question raised by Shao et al., that is, for a non-odd-bipartite hypergraph $G$, that $L(G)$ and $Q(G)$ have the same spectra can not imply they have the same $H$-spectra.

Recommendations

• The eigenvectors to the \(p\)-spectral radius of general hypergraphs
• Some properties of the p-spectral radius on tensors for general hypergraphs and their applications
• The largest normalized Laplacian spectral radius of non-bipartite graphs
• Cored hypergraphs, power hypergraphs and their Laplacian H-eigenvalues
• The \(H\)-spectra of a class of generalized power hypergraphs
• The largest Laplacian and signless Laplacian \(H\)-eigenvalues of a uniform hypergraph
• The least H-eigenvalue of signless Laplacian of non-odd-bipartite hypergraphs
• On the sum of powers of Laplacian eigenvalues of bipartite graphs
• Eigenvariety of nonnegative symmetric weakly irreducible tensors associated with spectral radius and its application to hypergraphs
• The proof of a conjecture on largest Laplacian and signless Laplacian H-eigenvalues of uniform hypergraphs

Cites work

• A general product of tensors with applications
• Cored hypergraphs, power hypergraphs and their Laplacian H-eigenvalues
• Eigenvalues of a real supersymmetric tensor
• Further results for Perron-Frobenius theorem for nonnegative tensors
• Matrix Analysis
• On the spectral radius of a class of non-odd-bipartite even uniform hypergraphs
• Perron-Frobenius theorem for nonnegative multilinear forms and extensions
• Perron-Frobenius theorem for nonnegative tensors
• Some spectral properties and characterizations of connected odd-bipartite uniform hypergraphs
• The \(H\)-spectra of a class of generalized power hypergraphs
• The largest Laplacian and signless Laplacian \(H\)-eigenvalues of a uniform hypergraph
• \(H^{+}\)-eigenvalues of Laplacian and signless Laplacian tensors

Cited in

(20)

• Spectral properties of odd-bipartite \(Z\)-tensors and their absolute tensors
• Some properties and applications of odd-colorable \(r\)-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
• Least H-eigenvalue of adjacency tensor of hypergraphs with cut vertices
• Spectra of power hypergraphs and signed graphs via parity-closed walks
• Some spectral properties and characterizations of connected odd-bipartite 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
• Equitable partition theorem of tensors and spectrum of generalized power hypergraphs
• The spectral property of hypergraph coverings
• Spectral properties of general hypergraphs
• On the spectral radius of a class of non-odd-bipartite even uniform hypergraphs
• Some properties of the Laplace and normalized Laplace spectra of uniform 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
• The spectral symmetry of weakly irreducible nonnegative tensors and connected hypergraphs
• The least H-eigenvalue of signless Laplacian of non-odd-bipartite hypergraphs
• Hypergraphs and hypermatrices with symmetric spectrum
• The \(H\)-spectra of a class of generalized power hypergraphs

This page was built for publication: The largest \(H\)-eigenvalue and spectral radius of Laplacian tensor of non-odd-bipartite generalized power hypergraphs

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