Spectra of uniform hypergraphs

From MaRDI portal
Publication:417456


DOI10.1016/j.laa.2011.11.018zbMath1238.05183arXiv1106.4856MaRDI QIDQ417456

Aaron Dutle, Joshua N. Cooper

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

zbMATH Keywords

hypergraph; spectrum; characteristic polynomial; resultant


Mathematics Subject Classification ID

05C65: Hypergraphs

05C50: Graphs and linear algebra (matrices, eigenvalues, etc.)

15A18: Eigenvalues, singular values, and eigenvectors

15A69: Multilinear algebra, tensor calculus


Related Items

The Fiedler Vector of a Laplacian Tensor for Hypergraph Partitioning, The maximum spectral radius ofk-uniform hypergraphs withrpendent vertices, Some inequalities for the Hadamard product of tensors, On the first and second eigenvalue of finite and infinite uniform hypergraphs, Principal eigenvectors of general hypergraphs, The second largest spectral radii of uniform hypertrees with given size of matching, The spectral symmetry of weakly irreducible nonnegative tensors and connected hypergraphs, The minimum spectral radius of the r-uniform supertree having two vertices of maximum degree, Unnamed Item, Hypergraph Laplacians in Diffusion Framework, Extension of Moore–Penrose inverse of tensor via Einstein product, Non-uniform Hypergraphs, Spectral Radius on Linear $r$-Graphs without Expanded $K_{r+1}$, 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, Some new inclusion sets for eigenvalues of tensors with application, A modified S-type eigenvalue localization set of tensors applications, Data Analytics on Graphs Part III: Machine Learning on Graphs, from Graph Topology to Applications, The largest spectral radius of uniform hypertrees with a given size of matching, Outer and (b,c) inverses of tensors, 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, Computing hypermatrix spectra with the Poisson product formula, Some new trace formulas of tensors with applications in spectral hypergraph theory, On theα-spectral radius of irregular uniform hypergraphs, Brauer-type upper bounds for z-spectral radius of weakly symmetric nonnegative tensors, On the spectral radii and principal eigenvectors of uniform hypergraphs, The maximum spectral radius of uniform hypergraphs with given number of pendant edges, On P-unique hypergraphs, EIGENVALUES AND LINEAR QUASIRANDOM HYPERGRAPHS, 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, The principal eigenvector to \(\alpha\)-spectral radius of hypergraphs, Sharp bounds on the spectral radii of uniform hypergraphs concerning diameter or clique number, 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, Computing the largest H-eigenvalue of large-scale tensors generated from directed hypergraphs, Analytic methods for uniform hypergraphs, The Laplacian of a uniform hypergraph, 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, On the \(\alpha \)-spectral radius of uniform hypergraphs, Simplifying the computation of the spectrum of the complete \(k\)-uniform hypergraph, Adjacency spectra of random and complete hypergraphs, Uniform hypergraphs with the first two smallest spectral radii, 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, 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, Computing extreme eigenvalues of large scale Hankel tensors, The maximum spectral radii of uniform supertrees with given degree sequences, Newton-noda iteration for finding the Perron pair of a weakly irreducible nonnegative tensor, The spectra of uniform hypertrees, Pseudo-spectra theory of tensors and tensor polynomial eigenvalue problems, The Laplacian tensor of a multi-hypergraph, On the estimates of the \(\mathcal{Z}\)-eigenpair for an irreducible nonnegative tensor, The first two largest spectral radii of uniform supertrees with given diameter, Sharp bounds for the signless Laplacian spectral radius of uniform hypergraphs, Upper bounds for signless Laplacian Z-spectral radius of uniform hypergraphs, 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, Bounds for the greatest eigenvalue of positive tensors, The eigenvectors associated with the zero eigenvalues of the Laplacian and signless Laplacian tensors of a uniform hypergraph, The \(\alpha \)-spectral radius of general hypergraphs, The cyclic index of adjacency tensor of generalized power hypergraphs, The linear unicyclic hypergraph with the second or third largest spectral radius, The spectral radii of intersecting uniform hypergraphs, The maximum \(\alpha\)-spectral radius of unicyclic hypergraphs with fixed diameter, The abstract Laplacian tensor of a hypergraph with applications in clustering, Computing Tensor Eigenvalues via Homotopy Methods, Characterizations of the spectral radius of nonnegative weakly irreducible tensors via a digraph, Spectral directed hypergraph theory via tensors, Computing Eigenvalues of Large Scale Sparse Tensors Arising from a Hypergraph, A survey on the spectral theory of nonnegative tensors, The Z -eigenvalues of a symmetric tensor and its application to spectral hypergraph theory, Tensor logarithmic norm and its applications, A Necessary and Sufficient Condition for Existence of a Positive Perron Vector, A MODIFIED FR CONJUGATE GRADIENT METHOD FOR COMPUTING -EIGENPAIRS OF SYMMETRIC TENSORS, Analytic connectivity of k-uniform hypergraphs, Unnamed Item, A Positivity Preserving Inverse Iteration for Finding the Perron Pair of an Irreducible Nonnegative Third Order Tensor, The dimension of eigenvariety of nonnegative tensors associated with spectral radius, Energies of Hypergraphs, Some spectral properties and characterizations of connected odd-bipartite uniform hypergraphs, The \(H\)-spectra of a class of generalized power hypergraphs, A tensor analogy of Yuan's theorem of the alternative and polynomial optimization with sign structure, Connected hypergraphs with small spectral radius, The extremal spectral radii of \(k\)-uniform supertrees, On the principal eigenvectors of uniform hypergraphs, 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, Symmetric nonnegative tensors and copositive tensors, E-cospectral hypergraphs and some hypergraphs determined by their spectra, Some spectral properties of uniform hypergraphs, Spectral hypergraph theory of the adjacency hypermatrix and matroids, The largest Laplacian and signless Laplacian \(H\)-eigenvalues of a uniform hypergraph, Some upper bounds on the eigenvalues of uniform hypergraphs, Upper bounds for \(H\)- and \(Z\)-spectral radii of uniform hypergraphs, Spectra of general hypergraphs, Hypergraphs and hypermatrices with symmetric spectrum, 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, Further results on Cauchy tensors and Hankel tensors, Copositive tensor detection and its applications in physics and 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, On spectral hypergraph theory of the adjacency tensor, The least H-eigenvalue of signless Laplacian of non-odd-bipartite hypergraphs, Least H-eigenvalue of adjacency tensor of hypergraphs with cut vertices, Expansion in matrix-weighted graphs, Networks beyond pairwise interactions: structure and dynamics, A trust region algorithm for computing extreme eigenvalues of tensors, Inverse Perron values and connectivity of a uniform hypergraph, Spectral properties of general hypergraphs, Continuation methods for computing Z-/H-eigenpairs of nonnegative tensors, Principal eigenvectors and spectral radii of uniform hypergraphs, On the adjacency spectra of hypertrees, Brauer-type eigenvalue inclusion sets of stochastic/irreducible tensors and positive definiteness of tensors, Eigenvariety of nonnegative symmetric weakly irreducible tensors associated with spectral radius and its application to hypergraphs, 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, Bounds on the spectral radius of uniform hypergraphs, Alternating iterative methods for solving tensor equations with applications, On adjacency and e-adjacency in general hypergraphs: towards a new e-adjacency tensor, Computing the \(p\)-spectral radii of uniform hypergraphs with applications, A bound on the spectral radius of hypergraphs with \(e\) edges, On the irregularity of uniform hypergraphs, Sharp lower bounds on the spectral radius of uniform hypergraphs concerning degrees, Generalized inverses of tensors via a general product of tensors, Spectral radius of \(\{0,1\}\)-tensor with prescribed number of ones, On the spectral radius of uniform hypertrees, H-eigenvalues of signless Laplacian tensor for an even uniform hypergraph, Principal eigenvector of the signless Laplacian matrix, Some properties of the signless Laplacian and normalized Laplacian tensors of general hypergraphs, The matching polynomials and spectral radii of uniform supertrees, The adjacency and signless Laplacian spectra of cored hypergraphs and power hypergraphs, The smallest spectral radius of bicyclic uniform hypergraphs with a given size, Computing tensor generalized inverses via specialization and rationalization, A Harary-Sachs theorem for hypergraphs, 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, 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, On the conjecture of the \(r\)-uniform supertrees with the eight largest \(\alpha\)-spectral radii, Some properties on \(\alpha\)-least eigenvalue of uniform hypergraphs and their applications, A general result on the spectral radii of nonnegative \(k\)-uniform tensors, \((\alpha,\beta)\)-labelling method for \(k\)-uniform hypergraph and its applications, 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, The signless Laplacian matrix of hypergraphs, Exact and inexact iterative methods for finding the largest eigenpair of a weakly irreducible nonnegative tensor, The weighted hypergraph with the maximum spectral radius, Applications of the Harary-Sachs theorem for hypergraphs, On extremal spectral radii of uniform supertrees with given independence number, 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, A combinatorial method for computing characteristic polynomials of starlike hypergraphs, 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, Minimal non-odd-transversal hypergraphs and minimal non-odd-bipartite hypergraphs, Spectral radius and matching number of the unicyclic hypergraph, Generalized Tensor Eigenvalue Problems, Linear quasi-randomness of subsets of abelian groups and hypergraphs, Ordering of some uniform supertrees with larger spectral radii, The (signless Laplacian) spectral radius (of subgraphs) of uniform hypergraphs



Cites Work

Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Publication:417456&oldid=12291299"
Powered by MediaWiki