Spectra of uniform hypergraphs
From MaRDI portal
Publication:417456
DOI10.1016/j.laa.2011.11.018zbMath1238.05183arXiv1106.4856OpenAlexW2964074814MaRDI QIDQ417456
Publication date: 14 May 2012
Published in: Linear Algebra and its Applications (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1106.4856
Hypergraphs (05C65) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Eigenvalues, singular values, and eigenvectors (15A18) Multilinear algebra, tensor calculus (15A69)
Related Items
Circulant tensors with applications to spectral hypergraph theory and stochastic process ⋮ The first few unicyclic and bicyclic hypergraphs with largest spectral radii ⋮ Combinatorial methods for the spectral \(p\)-norm of hypermatrices ⋮ The minimum spectral radius of the r-uniform supertree having two vertices of maximum degree ⋮ Unnamed Item ⋮ Hypergraph Laplacians in Diffusion Framework ⋮ Unnamed Item ⋮ Some spectral properties and characterizations of connected odd-bipartite uniform hypergraphs ⋮ A Positivity Preserving Inverse Iteration for Finding the Perron Pair of an Irreducible Nonnegative Third Order Tensor ⋮ Extension of Moore–Penrose inverse of tensor via Einstein product ⋮ Non-uniform Hypergraphs ⋮ Spectral Radius on Linear $r$-Graphs without Expanded $K_{r+1}$ ⋮ Computing extreme eigenvalues of large scale Hankel tensors ⋮ The maximum spectral radii of uniform supertrees with given degree sequences ⋮ The \(\alpha \)-spectral radius of general hypergraphs ⋮ The α-normal labelling method for computing the p-spectral radii of uniform hypergraphs ⋮ Unnamed Item ⋮ Improved Brauer-type eigenvalue localization sets for tensors with their applications ⋮ The cyclic index of adjacency tensor of generalized power hypergraphs ⋮ Newton-noda iteration for finding the Perron pair of a weakly irreducible nonnegative tensor ⋮ Some new inclusion sets for eigenvalues of tensors with application ⋮ The spectra of uniform hypertrees ⋮ Pseudo-spectra theory of tensors and tensor polynomial eigenvalue problems ⋮ A survey on the spectral theory of nonnegative tensors ⋮ The Z -eigenvalues of a symmetric tensor and its application to spectral hypergraph theory ⋮ A modified S-type eigenvalue localization set of tensors applications ⋮ The linear unicyclic hypergraph with the second or third largest spectral radius ⋮ The Laplacian tensor of a multi-hypergraph ⋮ On the estimates of the \(\mathcal{Z}\)-eigenpair for an irreducible nonnegative tensor ⋮ The spectral radii of intersecting uniform hypergraphs ⋮ The first two largest spectral radii of uniform supertrees with given diameter ⋮ Data Analytics on Graphs Part III: Machine Learning on Graphs, from Graph Topology to Applications ⋮ The maximum \(\alpha\)-spectral radius of unicyclic hypergraphs with fixed diameter ⋮ Sharp bounds for the signless Laplacian spectral radius of uniform hypergraphs ⋮ The abstract Laplacian tensor of a hypergraph with applications in clustering ⋮ Upper bounds for signless Laplacian Z-spectral radius of uniform hypergraphs ⋮ The Fiedler Vector of a Laplacian Tensor for Hypergraph Partitioning ⋮ The trace and Estrada index of uniform hypergraphs with cut vertices ⋮ Tensor logarithmic norm and its applications ⋮ A Necessary and Sufficient Condition for Existence of a Positive Perron Vector ⋮ The eigenvectors to the \(p\)-spectral radius of general hypergraphs ⋮ Local convergence analysis of inverse iteration algorithm for computing the H-spectral radius of a nonnegative weakly irreducible tensor ⋮ On the Z-eigenvalues of the adjacency tensors for uniform hypergraphs ⋮ A general product of tensors with applications ⋮ Cored hypergraphs, power hypergraphs and their Laplacian H-eigenvalues ⋮ On some properties of the determinants of tensors ⋮ The solution methods for the largest eigenvalue (singular value) of nonnegative tensors and convergence analysis ⋮ On the spectral radii and principal eigenvectors of uniform hypergraphs ⋮ Bounds for the greatest eigenvalue of positive tensors ⋮ On extremal spectral radius of blow-up uniform hypergraphs ⋮ A MODIFIED FR CONJUGATE GRADIENT METHOD FOR COMPUTING -EIGENPAIRS OF SYMMETRIC TENSORS ⋮ The largest spectral radius of uniform hypertrees with a given size of matching ⋮ Analytic connectivity of k-uniform hypergraphs ⋮ The eigenvectors associated with the zero eigenvalues of the Laplacian and signless Laplacian tensors of a uniform hypergraph ⋮ The maximum spectral radius ofk-uniform hypergraphs withrpendent vertices ⋮ Spectral radius and matching number of the unicyclic hypergraph ⋮ The effect on the adjacency and signless Laplacian spectral radii of uniform hypergraphs by grafting edges ⋮ The extremal \(p\)-spectral radius of Berge hypergraphs ⋮ A reduction formula for the characteristic polynomial of hypergraph with pendant edges ⋮ The \(\alpha\)-normal labeling for generalized directed uniform hypergraphs ⋮ On the spectrum of hypergraphs ⋮ Outer and (b,c) inverses of tensors ⋮ The principal eigenvector to \(\alpha\)-spectral radius of hypergraphs ⋮ Sharp bounds on the spectral radii of uniform hypergraphs concerning diameter or clique number ⋮ HIGH-ORDER COPOSITIVE TENSORS AND ITS APPLICATIONS ⋮ Finding all H-Eigenvalues of Signless Laplacian Tensor for a Uniform Loose Path of Length Three ⋮ Geometry of the Copositive Tensor Cone and its Dual ⋮ The stabilizing index and cyclic index of the coalescence and Cartesian product of uniform hypergraphs ⋮ Hypergraph characterizations of copositive tensors ⋮ Lower bounds for the \(\mathcal{A}_\alpha\)-spectral radius of uniform hypergraphs ⋮ Some inequalities for the Hadamard product of tensors ⋮ On the first and second eigenvalue of finite and infinite uniform hypergraphs ⋮ Computing the largest H-eigenvalue of large-scale tensors generated from directed hypergraphs ⋮ Analytic methods for uniform hypergraphs ⋮ The Laplacian of a uniform hypergraph ⋮ Computing hypermatrix spectra with the Poisson product formula ⋮ Some new trace formulas of tensors with applications in spectral hypergraph theory ⋮ Primitive tensors and directed hypergraphs ⋮ Eigenvectors of Laplacian or signless Laplacian of hypergraphs associated with zero eigenvalue ⋮ Signed \(k\)-uniform hypergraphs and tensors ⋮ Sharp bounds for spectral radius of nonnegative weakly irreducible tensors ⋮ The \(\alpha\)-spectral radius of uniform hypergraphs concerning degrees and domination number ⋮ Computing Tensor Eigenvalues via Homotopy Methods ⋮ Principal eigenvectors of general hypergraphs ⋮ The second largest spectral radii of uniform hypertrees with given size of matching ⋮ Characterizations of the spectral radius of nonnegative weakly irreducible tensors via a digraph ⋮ Spectral directed hypergraph theory via tensors ⋮ On theα-spectral radius of irregular uniform hypergraphs ⋮ On the \(\alpha \)-spectral radius of uniform hypergraphs ⋮ The spectral symmetry of weakly irreducible nonnegative tensors and connected hypergraphs ⋮ Brauer-type upper bounds for z-spectral radius of weakly symmetric nonnegative tensors ⋮ Simplifying the computation of the spectrum of the complete \(k\)-uniform hypergraph ⋮ The dimension of eigenvariety of nonnegative tensors associated with spectral radius ⋮ Adjacency spectra of random and complete hypergraphs ⋮ Uniform hypergraphs with the first two smallest spectral radii ⋮ Computing Eigenvalues of Large Scale Sparse Tensors Arising from a Hypergraph ⋮ Spectra of cycle and path families of oriented hypergraphs ⋮ On a relationship between Cayley graphs and \(G\)-graphs with some applications ⋮ Spectral radii of two kinds of uniform hypergraphs ⋮ Energies of Hypergraphs ⋮ The \(H\)-spectra of a class of generalized power hypergraphs ⋮ Expansion in matrix-weighted graphs ⋮ Networks beyond pairwise interactions: structure and dynamics ⋮ A tensor analogy of Yuan's theorem of the alternative and polynomial optimization with sign structure ⋮ A trust region algorithm for computing extreme eigenvalues of tensors ⋮ Inverse Perron values and connectivity of a uniform hypergraph ⋮ A general result on the spectral radii of nonnegative \(k\)-uniform tensors ⋮ \((\alpha,\beta)\)-labelling method for \(k\)-uniform hypergraph and its applications ⋮ Spectral properties of general hypergraphs ⋮ Continuation methods for computing Z-/H-eigenpairs of nonnegative tensors ⋮ Principal eigenvectors and spectral radii of uniform hypergraphs ⋮ Algebraic degree of spectra of Cayley hypergraphs ⋮ On the spectrum and linear programming bound for hypergraphs ⋮ Adjacency energy of hypergraphs ⋮ Spectra of weighted uniform hypertrees ⋮ Connected hypergraphs with small spectral radius ⋮ The signless Laplacian matrix of hypergraphs ⋮ Exact and inexact iterative methods for finding the largest eigenpair of a weakly irreducible nonnegative tensor ⋮ The extremal spectral radii of \(k\)-uniform supertrees ⋮ The weighted hypergraph with the maximum spectral radius ⋮ Applications of the Harary-Sachs theorem for hypergraphs ⋮ On the principal eigenvectors of uniform hypergraphs ⋮ On extremal spectral radii of uniform supertrees with given independence number ⋮ On the adjacency spectra of hypertrees ⋮ Brauer-type eigenvalue inclusion sets and the spectral radius of tensors ⋮ Maximizing spectral radii of uniform hypergraphs with few edges ⋮ Some properties of the spectral radius for general hypergraphs ⋮ Brauer-type eigenvalue inclusion sets of stochastic/irreducible tensors and positive definiteness of tensors ⋮ Computing all Laplacian H-eigenvalues for a uniform loose path of length three ⋮ The effect on the spectral radius of \(r\)-graphs by grafting or contracting edges ⋮ On some properties of the \(\alpha \)-spectral radius of the \(k\)-uniform hypergraph ⋮ The spectrum of a class of uniform hypergraphs ⋮ A homogeneous polynomial associated with general hypergraphs and its applications ⋮ Extremal problems for the \(p\)-spectral radius of Berge hypergraphs ⋮ Symmetric nonnegative tensors and copositive tensors ⋮ A combinatorial method for computing characteristic polynomials of starlike hypergraphs ⋮ E-cospectral hypergraphs and some hypergraphs determined by their spectra ⋮ The effect on the (signless Laplacian) spectral radii of uniform hypergraphs by subdividing an edge ⋮ On the \(\alpha \)-spectra of uniform hypergraphs and its associated graphs ⋮ Eigenvalue bounds of third-order tensors via the minimax eigenvalue of symmetric matrices ⋮ Joins of hypergraphs and their spectra ⋮ The maximum \(\alpha \)-spectral radius and the majorization theorem of \(k\)-uniform supertrees ⋮ Symmetry of eigenvalues of Sylvester matrices and tensors ⋮ The geometry connectivity of hypergraphs ⋮ H-eigenvalues of signless Laplacian tensor for an even uniform hypergraph ⋮ 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 ⋮ Some spectral properties of uniform hypergraphs ⋮ Spectral hypergraph theory of the adjacency hypermatrix and matroids ⋮ Spectral radius of \(r\)-uniform supertrees with perfect matchings ⋮ The Drazin inverse of an even-order tensor and its application to singular tensor equations ⋮ Sharp bounds for ordinary and signless Laplacian spectral radii of uniform hypergraphs ⋮ The largest Laplacian and signless Laplacian \(H\)-eigenvalues of a uniform hypergraph ⋮ Bounds on the spectral radius of uniform hypergraphs ⋮ Alternating iterative methods for solving tensor equations with applications ⋮ Some upper bounds on the eigenvalues of uniform hypergraphs ⋮ Further results on Cauchy tensors and Hankel tensors ⋮ On adjacency and e-adjacency in general hypergraphs: towards a new e-adjacency tensor ⋮ Upper bounds for \(H\)- and \(Z\)-spectral radii of uniform hypergraphs ⋮ Principal eigenvector of the signless Laplacian matrix ⋮ Spectra of general hypergraphs ⋮ Computing the \(p\)-spectral radii of uniform hypergraphs with applications ⋮ A bound on the spectral radius of hypergraphs with \(e\) edges ⋮ Some properties of the signless Laplacian and normalized Laplacian tensors of general hypergraphs ⋮ Hypergraphs and hypermatrices with symmetric spectrum ⋮ The matching polynomials and spectral radii of uniform supertrees ⋮ Copositive tensor detection and its applications in physics and hypergraphs ⋮ On the irregularity of uniform hypergraphs ⋮ Sharp lower bounds on the spectral radius of uniform hypergraphs concerning degrees ⋮ Laplacian and signless Laplacian Z-eigenvalues of uniform hypergraphs ⋮ Spectral properties of odd-bipartite \(Z\)-tensors and their absolute tensors ⋮ Largest adjacency, signless Laplacian, and Laplacian H-eigenvalues of loose paths ⋮ The adjacency and signless Laplacian spectra of cored hypergraphs and power hypergraphs ⋮ Spectral radius of uniform hypergraphs and degree sequences ⋮ On computing minimal \(H\)-eigenvalue of sign-structured tensors ⋮ Weighted Moore-Penrose inverses and fundamental theorem of even-order tensors with Einstein product ⋮ Ordering uniform supertrees by their spectral radii ⋮ Column sufficient tensors and tensor complementarity problems ⋮ Largest \(H\)-eigenvalue of uniform \(s\)-hypertrees ⋮ The smallest spectral radius of bicyclic uniform hypergraphs with a given size ⋮ Generalized inverses of tensors via a general product of tensors ⋮ Computing tensor generalized inverses via specialization and rationalization ⋮ A Harary-Sachs theorem for hypergraphs ⋮ Spectral radius of \(\{0,1\}\)-tensor with prescribed number of ones ⋮ On the spectral radius of uniform hypertrees ⋮ Largest signless Laplacian spectral radius of uniform supertrees with diameter and pendent edges (vertices) ⋮ Uniform supertrees with extremal spectral radii ⋮ Numerical study on Moore-Penrose inverse of tensors via Einstein product ⋮ The characteristic polynomial of the complete 3-uniform hypergraph ⋮ On spectral hypergraph theory of the adjacency tensor ⋮ Spectral extremal results for hypergraphs ⋮ The spectral radius and domination number in linear uniform hypergraphs ⋮ Some bounds for the incidence \(Q\)-spectral radius of uniform hypergraphs ⋮ Relating hypergraph parameters of generalized power graphs ⋮ A sharp upper bound on the spectral radius of a nonnegative \(k\)-uniform tensor and its applications to (directed) hypergraphs ⋮ The least H-eigenvalue of signless Laplacian of non-odd-bipartite hypergraphs ⋮ Least H-eigenvalue of adjacency tensor of hypergraphs with cut vertices ⋮ On the conjecture of the \(r\)-uniform supertrees with the eight largest \(\alpha\)-spectral radii ⋮ A preconditioned tensor splitting iteration method and associated global correction technique for solving multilinear systems ⋮ Some properties on \(\alpha\)-least eigenvalue of uniform hypergraphs and their applications ⋮ Some properties of the p-spectral radius on tensors for general hypergraphs and their applications ⋮ A spectral method to incidence balance of oriented hypergraphs and induced signed hypergraphs ⋮ Spectral moments of hypertrees and their applications ⋮ Solution set bounds for LCPs over tensor spaces ⋮ A tensor optimization algorithm for computing Lagrangians of hypergraphs ⋮ On a generalization of the spectral Mantel's theorem ⋮ Sharp bounds for the spectral radii of nonnegative tensors ⋮ Estrada index and subgraph centrality of hypergraphs via tensors ⋮ Maximum spectral radius of outerplanar 3‐uniform hypergraphs ⋮ Some bounds on the spectral radius of uniform hypergraphs ⋮ The characteristic polynomials of uniform double hyperstars and uniform hypertriangles ⋮ Even order uniform hypergraph via the Einstein product ⋮ Minimizing the distance spectral radius of uniform hypertrees with given parameters ⋮ Generalizing \(p\)-Laplacian: spectral hypergraph theory and a partitioning algorithm ⋮ 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 ⋮ Multi-linear pseudo-PageRank for hypergraph partitioning ⋮ Some properties on eccentricity matrices of uniform hypertrees ⋮ The high order spectrum of a graph and its applications in graph colouring and clique counting ⋮ A family of gradient methods using Householder transformation with application to hypergraph partitioning ⋮ Some bounds on spectral radius of signless Laplacian matrix of k-graphs ⋮ Comparing the principal eigenvector of a hypergraph and its shadows ⋮ On the spectral radius of uniform weighted hypergraph ⋮ Noda iteration for computing generalized tensor eigenpairs ⋮ The spectral property of hypergraph coverings ⋮ All eigenvalues of the power hypergraph and signed subgraphs of a graph ⋮ Algebraic and geometric multiplicities for some hypergraphs ⋮ Hypergraph analysis based on a compatible tensor product structure ⋮ On spectral theory of a k-uniform directed hypergraph ⋮ New eigenvalue bound for the fractional chromatic number ⋮ On a relationship between the characteristic and matching polynomials of a uniform hypertree ⋮ Unnamed Item ⋮ The maximum spectral radius of uniform hypergraphs with given number of pendant edges ⋮ On the irregularity of uniform hypergraphs ⋮ On P-unique hypergraphs ⋮ Linear quasi-randomness of subsets of abelian groups and hypergraphs ⋮ Ordering of some uniform supertrees with larger spectral radii ⋮ EIGENVALUES AND LINEAR QUASIRANDOM HYPERGRAPHS ⋮ Generalized Tensor Eigenvalue Problems ⋮ The (signless Laplacian) spectral radius (of subgraphs) of uniform hypergraphs
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Analogue of the identity Log Det = Trace Log for resultants
- Perron-Frobenius theorem for nonnegative tensors
- Laplacian eigenvalues and partition problems in hypergraphs
- A generalization of the Motzkin-Straus theorem to hypergraphs
- Recent results in the theory of graph spectra
- Hypergraphs, quasi-randomness, and conditions for regularity
- On the second eigenvalue of hypergraphs
- Spectra of hypergraphs and applications
- Algebraic connectivity of an even uniform hypergraph
- Perron-Frobenius theorem for nonnegative multilinear forms and extensions
- Eigenvalues of a real supersymmetric tensor
- Weak quasi-randomness for uniform hypergraphs
- The Eigenvalues of a Graph and Its Chromatic Number
- On Unicursal Paths in a Network of Degree 4
- A new 5‐arc‐transitive cubic graph
This page was built for publication: Spectra of uniform hypergraphs
