Cored hypergraphs, power hypergraphs and their Laplacian H-eigenvalues

DOI10.1016/j.laa.2013.08.028zbMath1282.05171arXiv1304.6839OpenAlexW2963068257MaRDI QIDQ2435506

Liqun Qi, Jia-yu Shao, Sheng-Long Hu

Publication date: 19 February 2014

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

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

zbMATH Keywords

tensor hypergraph Laplacian H-eigenvalue power hypergraph

Mathematics Subject Classification ID

Hypergraphs (05C65) Paths and cycles (05C38) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Eigenvalues, singular values, and eigenvectors (15A18)

Related Items

Circulant tensors with applications to spectral hypergraph theory and stochastic process ⋮ New criteria for \(\mathcal{H}\)-tensors and an application ⋮ The \(H\)-spectra of a class of generalized power hypergraphs ⋮ The first few unicyclic and bicyclic hypergraphs with largest spectral radii ⋮ Distance (signless) Laplacian spectral radius of uniform hypergraphs ⋮ Spectral moments of hypertrees and their applications ⋮ The largest \(H\)-eigenvalue and spectral radius of Laplacian tensor of non-odd-bipartite generalized power hypergraphs ⋮ The minimum spectral radius of the r-uniform supertree having two vertices of maximum degree ⋮ Unnamed Item ⋮ Adjacency energy of hypergraphs ⋮ The signless Laplacian matrix of hypergraphs ⋮ The extremal spectral radii of \(k\)-uniform supertrees ⋮ On extremal spectral radii of uniform supertrees with given independence number ⋮ On the adjacency spectra of hypertrees ⋮ Maximizing spectral radii of uniform hypergraphs with few edges ⋮ Equitable partition theorem of tensors and spectrum of generalized power hypergraphs ⋮ The maximum spectral radii of uniform supertrees with given degree sequences ⋮ Some properties of the Laplace and normalized Laplace spectra of uniform hypergraphs ⋮ The cyclic index of adjacency tensor of generalized power hypergraphs ⋮ A survey on the spectral theory of nonnegative tensors ⋮ Computing all Laplacian H-eigenvalues for a uniform loose path of length three ⋮ On some properties of the \(\alpha \)-spectral radius of the \(k\)-uniform hypergraph ⋮ The spectrum of a class of uniform hypergraphs ⋮ The linear unicyclic hypergraph with the second or third largest spectral radius ⋮ On the \(r\)-uniform linear hypertrees with extremal Estrada indices ⋮ The first two largest spectral radii of uniform supertrees with given diameter ⋮ E-cospectral hypergraphs and some hypergraphs determined by their spectra ⋮ Estrada index and subgraph centrality of hypergraphs via tensors ⋮ The trace and Estrada index of uniform hypergraphs with cut vertices ⋮ An adaptive cubic regularization algorithm for computing H- and Z-eigenvalues of real even-order supersymmetric tensors ⋮ Some criteria for identifying \(\mathcal{H}\)-tensors and its applications ⋮ On the \(\alpha \)-spectra of uniform hypergraphs and its associated graphs ⋮ The proof of a conjecture on largest Laplacian and signless Laplacian H-eigenvalues of uniform hypergraphs ⋮ \(p\)-norm \(B\)-tensors and \(p\)-norm \(B_0\)-tensors ⋮ The maximum \(\alpha \)-spectral radius and the majorization theorem of \(k\)-uniform supertrees ⋮ On the spectral radius of uniform weighted hypergraph ⋮ The spectral property of hypergraph coverings ⋮ On the iterative criterion for strong \(\mathcal{H}\)-tensors ⋮ On spectral theory of a k-uniform directed hypergraph ⋮ \(M\)-tensors and nonsingular \(M\)-tensors ⋮ Regular uniform hypergraphs, \(s\)-cycles, \(s\)-paths and their largest Laplacian H-eigenvalues ⋮ On extremal spectral radius of blow-up uniform hypergraphs ⋮ On some general operators of hypergraphs ⋮ Minimal non-odd-transversal hypergraphs and minimal non-odd-bipartite hypergraphs ⋮ Eigenvariety of nonnegative symmetric weakly irreducible tensors associated with spectral radius and its application to hypergraphs ⋮ The eigenvectors associated with the zero eigenvalues of the Laplacian and signless Laplacian tensors of a uniform hypergraph ⋮ Some spectral properties of uniform hypergraphs ⋮ Double \(B\)-tensors and quasi-double \(B\)-tensors ⋮ The maximum spectral radius ofk-uniform hypergraphs withrpendent vertices ⋮ Spectral radius of \(r\)-uniform supertrees with perfect matchings ⋮ On the spectrum of hypergraphs ⋮ The largest Laplacian and signless Laplacian \(H\)-eigenvalues of a uniform hypergraph ⋮ \(MB\)-tensors and \(MB_0\)-tensors ⋮ Some upper bounds on the eigenvalues of uniform hypergraphs ⋮ Finding all H-Eigenvalues of Signless Laplacian Tensor for a Uniform Loose Path of Length Three ⋮ Hypergraph characterizations of copositive tensors ⋮ Spectra of general hypergraphs ⋮ \({\mathcal{C}}^k_{m,s}\) as a \(k\)-uniform hypergraph and some its properties ⋮ The matching polynomials and spectral radii of uniform supertrees ⋮ An even order symmetric \(B\) tensor is positive definite ⋮ Largest adjacency, signless Laplacian, and Laplacian H-eigenvalues of loose paths ⋮ On the irregularity of uniform hypergraphs ⋮ Some new trace formulas of tensors with applications in spectral hypergraph theory ⋮ The adjacency and signless Laplacian spectra of cored hypergraphs and power hypergraphs ⋮ Eigenvectors of Laplacian or signless Laplacian of hypergraphs associated with zero eigenvalue ⋮ Ordering uniform supertrees by their spectral radii ⋮ Largest signless Laplacian spectral radius of uniform supertrees with diameter and pendent edges (vertices) ⋮ Uniform supertrees with extremal spectral radii ⋮ Ordering of some uniform supertrees with larger spectral radii ⋮ An eigenvalue localization set for tensors with applications to determine the positive (semi-)definiteness of tensors ⋮ Spectral directed hypergraph theory via tensors ⋮ An iterative algorithm based on strong \(\mathcal{H} \)-tensors for identifying positive definiteness of irreducible homogeneous polynomial forms ⋮ The spectral symmetry of weakly irreducible nonnegative tensors and connected hypergraphs ⋮ The spectral radius and domination number in linear uniform hypergraphs ⋮ New criteria-based \(\mathcal{H}\)-tensors for identifying the positive definiteness of multivariate homogeneous forms ⋮ Adjacency spectra of random and complete hypergraphs ⋮ Extremality of graph entropy based on degrees of uniform hypergraphs with few edges ⋮ The least H-eigenvalue of signless Laplacian of non-odd-bipartite hypergraphs ⋮ Least H-eigenvalue of adjacency tensor of hypergraphs with cut vertices ⋮ Pseudospectra localizations for generalized tensor eigenvalues to seek more positive definite tensors ⋮ Spectral radii of two kinds of uniform hypergraphs ⋮ On the spectral radius of a class of non-odd-bipartite even uniform hypergraphs ⋮ Properties of some classes of structured tensors ⋮ Some properties on \(\alpha\)-least eigenvalue of uniform hypergraphs and their applications

Cites Work