Spectral properties of general hypergraphs
نویسندگان
چکیده
منابع مشابه
Ela Spectral Properties of Oriented Hypergraphs
An oriented hypergraph is a hypergraph where each vertex-edge incidence is given a label of +1 or −1. The adjacency and Laplacian eigenvalues of an oriented hypergraph are studied. Eigenvalue bounds for both the adjacency and Laplacian matrices of an oriented hypergraph which depend on structural parameters of the oriented hypergraph are found. An oriented hypergraph and its incidence dual are ...
متن کاملSome Spectral Properties of Uniform Hypergraphs
For a k-uniform hypergraph H, we obtain some trace formulas for the Laplacian tensor of H, which imply that ∑n i=1 d s i (s = 1, . . . , k) is determined by the Laplacian spectrum of H, where d1, . . . , dn is the degree sequence of H. Using trace formulas for the Laplacian tensor, we obtain expressions for some coefficients of the Laplacian polynomial of a regular hypergraph. We give some spec...
متن کاملSome Properties of Hypergraphs
Some results on matchings in a hypergraph cut vertex, cut edge of hypergraph have been obtained analogous to the results in a simple graph. In this paper we have obtained some interesting properties of a hypergraph. The notations and terminology that are used in this paper are the same as in [1].
متن کاملHereditary properties of hypergraphs
A hereditary property P is a class of k-graphs closed under isomorphism and taking induced sub-hypergraphs. Let P (k) n denote those k-graphs of P (k) on vertex set {1, . . . , n}. We prove an asymptotic formula for log2 |P (k) n | in terms of a Turán-type function concerning forbidden induced sub-hypergraphs. This result complements several existing theorems for hereditary and monotone graph a...
متن کاملSpectral Extremal Problems for Hypergraphs
In this paper we consider spectral extremal problems for hypergraphs. We give two general criteria under which such results may be deduced from ‘strong stability’ forms of the corresponding (pure) extremal results. These results hold for the α-spectral radius defined using the α-norm for any α > 1; the usual spectral radius is the case α = 2. Our results imply that any hypergraph Turán problem ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Linear Algebra and its Applications
سال: 2019
ISSN: 0024-3795
DOI: 10.1016/j.laa.2018.09.029