The H-spectra of a class of generalized power hypergraphs

DOI10.1016/J.DISC.2016.01.016MaRDI QIDQ267180zbMATH OpenOpenAlexFDO

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

Publication date 8 April 2016

Published in Discrete Mathematics (Search for Journal in Brave)

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

zbMATH Keywords

adjacency tensorhypergraphleast eigenvaluelimit pointsignless Laplacian tensor

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Hypergraphs (05C65)

Abstract: The generalized power of a simple graph $G$, denoted by $G^{k,s}$, is obtained from $G$ by blowing up each vertex into an $s$-set and each edge into a $k$-set, where $1leslefrack2$. When $s<frack2$, $G^{k,s}$ is always odd-bipartite. It is known that $G^{k,kover2}$ is non-odd-bipartite if and only if $G$ is non-bipartite, and $G^{k,kover2}$ has the same adjacency (respectively, signless Laplacian) spectral radius as $G$. In this paper, we prove that, regardless of multiplicities, the $H$-spectrum of $A(G^{k,frack2})$ (respectively, $Q(G^{k,frack2})$) consists of all eigenvalues of the adjacency matrices (respectively, the signless Laplacian matrices) of the connected induced subgraphs (respectively, modified induced subgraphs) of $G$. As a corollary, $G^{k,kover2}$ has the same least adjacency (respectively, least signless Laplacian) $H$-eigenvalue as $G$. We also discuss the limit points of the least adjacency $H$-eigenvalues of hypergraphs, and construct a sequence of non-odd-bipartite hypergraphs whose least adjacency $H$-eigenvalues converge to $-sqrt2+sqrt5$.

Recommendations

• The largest H-eigenvalue and spectral radius of Laplacian tensor of non-odd-bipartite generalized power hypergraphs
• On the spectral radius of a class of non-odd-bipartite even uniform hypergraphs
• All eigenvalues of the power hypergraph and signed subgraphs of a graph
• The spectrum of a class of uniform hypergraphs
• Relating hypergraph parameters of generalized power graphs

Cites work

• \(H^{+}\)-eigenvalues of Laplacian and signless Laplacian tensors
• Analytic methods for uniform hypergraphs
• Connected hypergraphs with small spectral radius
• Cored hypergraphs, power hypergraphs and their Laplacian H-eigenvalues
• Eigenvalues of a real supersymmetric tensor
• Further results for Perron-Frobenius theorem for nonnegative tensors
• scientific article; zbMATH DE number 3465473 (Why is no real title available?)
• Matrix Analysis
• Maximizing spectral radii of uniform hypergraphs with few edges
• Multiplicities of tensor eigenvalues
• On eigenvalue problems of real symmetric tensors
• On spectral hypergraph theory of the adjacency tensor
• On the distribution of the maximum eigenvalues of graphs
• 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
• Spectra of uniform hypergraphs
• The Laplacian tensor of a multi-hypergraph
• The largest Laplacian and signless Laplacian \(H\)-eigenvalues of a uniform hypergraph
• The limit points of eigenvalues of graphs
• The proof of a conjecture on largest Laplacian and signless Laplacian H-eigenvalues of uniform hypergraphs
• The Ramsey number of generalized loose paths in hypergraphs

Cited in

(24)

• Duchet-type theorems for powers of HHD-free graphs
• Inverse Perron values and connectivity of a uniform hypergraph
• Spectral properties of general hypergraphs
• Principal eigenvectors and spectral radii of uniform hypergraphs
• Relating hypergraph parameters of generalized power graphs
• Some properties on -least eigenvalue of uniform hypergraphs and their applications
• The spectrum of a class of uniform hypergraphs
• On the \(\alpha \)-spectra of uniform hypergraphs and its associated graphs
• The \(\alpha\)-normal labeling for generalized directed uniform hypergraphs
• Eigenvectors of Laplacian or signless Laplacian of hypergraphs associated with zero eigenvalue
• Signed k-uniform hypergraphs and tensors
• On the spectral radius of a class of non-odd-bipartite even uniform hypergraphs
• The cyclic index of adjacency tensor of generalized power hypergraphs
• Computing eigenvalues of large scale sparse tensors arising from a hypergraph
• The largest H-eigenvalue and spectral radius of Laplacian tensor of non-odd-bipartite generalized power hypergraphs
• The spectral symmetry of weakly irreducible nonnegative tensors and connected hypergraphs
• Finding all \(H\)-eigenvalues of signless Laplacian tensor for a uniform loose path of length three
• All eigenvalues of the power hypergraph and signed subgraphs of a graph
• On spectral theory of a k-uniform directed hypergraph
• Spectra of power hypergraphs and signed graphs via parity-closed walks
• Largest and least H-eigenvalues of symmetric tensors and hypergraphs
• Spectral radius of uniform hypergraphs and degree sequences
• The least H-eigenvalue of signless Laplacian of non-odd-bipartite hypergraphs
• Least H-eigenvalue of adjacency tensor of hypergraphs with cut vertices

This page was built for publication: The \(H\)-spectra of a class of generalized power hypergraphs

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