BZPEERSource author record
Explore this author’s publications, collaborators and research topics. This catalog record has not been claimed by its author.
Catalog footprint
Published work
Inequalities play an important role in pure and applied mathematics. In particular, Opial inequality plays a main role in the study of the existence and uniqueness of initial and boundary value problems for differential equations. It has several interesting generalizations. In this work we prove some new Opial-type inequalities, and we apply them to generalized Riemann-Liouville-type integral operators.
Distinctive power of the alliance polynomial has been studied in previous works, for instance, it has been proved that the empty, path, cycle, complete, complete without one edge and star graphs are characterized by its alliance polynomial. Moreover, it has been proved that the family of alliance polynomial of regular graphs with small degree is a very special one, since it does not contain alliance polynomial of graphs other than regular graph with the same degree. In this work we prove that the alliance polynomial also determines the wheel graphs.
The alliance polynomial of a graph G with order n and maximum degree Δ is the polynomial A(G;x)=∑k=−ΔΔAk(G)xn+k, where Ak(G) is the number of exact defensive k-alliances in G. We obtain some properties of A(G;x) and its coefficients for regular graphs. In particular, we characterize the degree of regular graphs by the number of non-zero coefficients of their alliance polynomial. Besides, we prove that the family of alliance polynomials of Δ-regular graphs with small degree is a very special one, since it does not contain alliance polynomials of graphs which are not Δ-regular. By using this last result and direct computation we find that the alliance polynomial determines uniquely each cubic graph of order less than or equal to 10.
If X is a geodesic metric space and x1,x2,x3∈X, a geodesic triangle T={x1,x2,x3} is the union of the three geodesics [x1x2], [x2x3] and [x3x1] in X. The space X is δ-hyperbolic (in the Gromov sense) if any side of T is contained in a δ-neighborhood of the union of the two other sides, for every geodesic triangle T in X. The study of hyperbolic graphs is an interesting topic since the hyperbolicity of a geodesic metric space is equivalent to the hyperbolicity of a graph related to it. In the context of graphs, to remove and to contract an edge of a graph are natural transformations. The main aim in this work is to obtain quantitative information about the distortion of the hyperbolicity constant of the graph G∖e (respectively, G/e) obtained from the graph G by deleting (respectively, contracting) an arbitrary edge e from it. This work provides information about the hyperbolicity constant of minor graphs.
The alliance polynomial of a graph Γ with order n and maximum degree δ1 is the polynomial A(Γ;x)=∑k=−δ1δ1Ak(Γ)xn+k, where Ak(Γ) is the number of exact defensive k-alliances in Γ. We provide an algorithm for computing the alliance polynomial. Furthermore, we obtain some properties of A(Γ;x) and its coefficients. In particular, we prove that the path, cycle, complete and star graphs are characterized by their alliance polynomials. We also show that the alliance polynomial characterizes many graphs that are not distinguished by other usual polynomials of graphs.
If X is a geodesic metric space and x1,x2,x3∈X, a {\it geodesic triangle} T={x1,x2,x3} is the union of the three geodesics [x1x2], [x2x3] and [x3x1] in X. The space X is δ-\emph{hyperbolic} (in the Gromov sense) if any side of T is contained in a δ-neighborhood of the union of the two other sides, for every geodesic triangle T in X. If X is hyperbolic, we denote by δ(X) the sharp hyperbolicity constant of X, i.e. $δ(X)=\inf\{δ\ge 0: \, X \, \text{ is $δ$-hyperbolic}\,\}\,.$ Some previous works characterize the hyperbolic product graphs (for the Cartesian product, strong product and lexicographic product) in terms of properties of the factor graphs. In this paper we characterize the hyperbolic product graphs for graph join G1⊎G2 and the corona G1⋄G2: G1⊎G2 is always hyperbolic, and G1⋄G2 is hyperbolic if and only if G1 is hyperbolic. Furthermore, we obtain simple formulae for the hyperbolicity constant of the graph join G1⊎G2 and the corona G1⋄G2.
If X is a geodesic metric space and x1,x2,x3∈X, a {\it geodesic triangle} T={x1,x2,x3} is the union of the three geodesics [x1x2], [x2x3] and [x3x1] in X. The space X is δ-\emph{hyperbolic} (in the Gromov sense) if any side of T is contained in a δ-neighborhood of the union of the two other sides, for every geodesic triangle T in X. We denote by δ(X) the sharp hyperbolicity constant of X, i.e. $δ(X):=\inf\{δ\ge 0: \, X \, \text{ is $δ$-hyperbolic}\,\}\,. $ The main result of this paper is the inequality δ(G)≤δ(L(G)) for the line graph L(G) of every graph G. We prove also the upper bound δ(L(G))≤5δ(G)+3lmax, where lmax is the supremum of the lengths of the edges of G. Furthermore, if every edge of G has length k, we obtain δ(G)≤δ(L(G))≤5δ(G)+5k/2.
Research graph
Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.
BZPEER is loading the nearby papers, people, topics and institutions for this page.