ﻻ يوجد ملخص باللغة العربية
Let $mathcal{H}$ be a hypergraph with $n$ vertices. Suppose that $d_1,d_2,ldots,d_n$ are degrees of the vertices of $mathcal{H}$. The $t$-th graph entropy based on degrees of $mathcal{H}$ is defined as $$ I_d^t(mathcal{H}) =-sum_{i=1}^{n}left(frac{d_i^{t}}{sum_{j=1}^{n}d_j^{t}}logfrac{d_i^{t}}{sum_{j=1}^{n}d_j^{t}}right) =logleft(sum_{i=1}^{n}d_i^{t}right)-sum_{i=1}^{n}left(frac{d_i^{t}}{sum_{j=1}^{n}d_j^{t}}log d_i^{t}right), $$ where $t$ is a real number and the logarithm is taken to the base two. In this paper we obtain upper and lower bounds of $I_d^t(mathcal{H})$ for $t=1$, when $mathcal{H}$ is among all uniform supertrees, unicyclic uniform hypergraphs and bicyclic uniform hypergraphs, respectively.
The graph entropy describes the structural information of graph. Motivated by the definition of graph entropy in general graphs, the graph entropy of hypergraphs based on Laplacian degree are defined. Some results on graph entropy of simple graphs ar
An oriented k-uniform hypergraph (a family of ordered k-sets) has the ordering property (or Property O) if for every linear order of the vertex set, there is some edge oriented consistently with the linear order. We find bounds on the minimum number of edges in a hypergraph with Property O.
A remarkable connection between the order of a maximum clique and the Lagrangian of a graph was established by Motzkin and Straus in [7]. This connection and its extensions were successfully employed in optimization to provide heuristics for the maxi
There is a remarkable connection between the maximum clique number and the Lagrangian of a graph given by T. S. Motzkin and E.G. Straus in 1965. This connection and its extensions were successfully employed in optimization to provide heuristics for t
Let $G$ be a connected uniform hypergraphs with maximum degree $Delta$, spectral radius $lambda$ and minimum H-eigenvalue $mu$. In this paper, we give some lower bounds for $Delta-lambda$, which extend the result of [S.M. Cioabu{a}, D.A. Gregory, V.