-
Bounds and Optimal Results for the Total Irregularity Measure
Authors:
Akbar Ali,
Darko Dimitrov,
Tamás Réti,
Abeer M. Albalahi,
Amjad E. Hamza
Abstract:
A (molecular) graph in which all vertices have the same degree is known as a regular graph. According to Gutman, Hansen, and Mélot [J. Chem. Inf. Model. 45 (2005) 222-230], it is of interest to measure the irregularity of nonregular molecular graphs both for descriptive purposes and for QSAR/QSPR studies. The graph invariants that can be used to measure the irregularity of graphs are referred to a…
▽ More
A (molecular) graph in which all vertices have the same degree is known as a regular graph. According to Gutman, Hansen, and Mélot [J. Chem. Inf. Model. 45 (2005) 222-230], it is of interest to measure the irregularity of nonregular molecular graphs both for descriptive purposes and for QSAR/QSPR studies. The graph invariants that can be used to measure the irregularity of graphs are referred to as irregularity measures. One of the well-studied irregularity measures is the ``total irregularity'' measure, which was introduced about a decade ago. Bounds and optimization problems for this measure have already been extensively studied. A considerable number of existing results (concerning this measure) also hold for molecular graphs; particularly, the ones regarding lower bounds and minimum values of the mentioned measure. The primary objective of the present review article is to collect the existing bounds and optimal results concerning the total irregularity measure. Several open problems related to the existing results on the total irregularity measure are also given.
△ Less
Submitted 2 January, 2025;
originally announced January 2025.
-
Some results on $σ_{t}$-irregularity
Authors:
Slobodan Filipovski,
Darko Dimitrov,
Martin Knor,
Riste Škrekovski
Abstract:
The $σ_{t}$-irregularity (or sigma total index) is a graph invariant which is defined as $σ_{t}(G)=\sum_{\{u,v\}\subseteq V(G)}(d(u)-d(v))^{2},$ where $d(z)$ denotes the degree of $z$. This irregularity measure was proposed by R\' {e}ti [Appl. Math. Comput. 344-345 (2019) 107-115], and recently rediscovered by Dimitrov and Stevanović [Appl. Math. Comput. 441 (2023) 127709]. In this paper we remark…
▽ More
The $σ_{t}$-irregularity (or sigma total index) is a graph invariant which is defined as $σ_{t}(G)=\sum_{\{u,v\}\subseteq V(G)}(d(u)-d(v))^{2},$ where $d(z)$ denotes the degree of $z$. This irregularity measure was proposed by R\' {e}ti [Appl. Math. Comput. 344-345 (2019) 107-115], and recently rediscovered by Dimitrov and Stevanović [Appl. Math. Comput. 441 (2023) 127709]. In this paper we remark that $σ_{t}(G)=n^{2}\cdot Var(G)$, where $Var(G)$ is the degree variance of the graph. Based on this observation, we characterize irregular graphs with maximum $σ_{t}$-irregularity. We show that among all connected graphs on $n$ vertices, the split graphs $S_{\lceil\frac{n}{4}\rceil, \lfloor\frac{3n}{4}\rfloor }$ and $S_{\lfloor\frac{n}{4}\rfloor, \lceil\frac{3n}{4}\rceil }$ have the maximum $σ_{t}$-irregularity, and among all complete bipartite graphs on $n$ vertices, either the complete bipartite graph $K_{\lfloor\frac{n}{4}(2-\sqrt{2})\rfloor, \lceil\frac{n}{4}(2+\sqrt{2})\rceil }$ or $K_{\lceil\frac{n}{4}(2-\sqrt{2})\rceil, \lfloor\frac{n}{4}(2+\sqrt{2})\rfloor }$ has the maximum sigma total index. Moreover, various upper and lower bounds for $σ_{t}$-irregularity are provided; in this direction we give a relation between the graph energy $\mathcal{E}(G)$ and sigma total index $σ_{t}(G)$ and give another proof of two results by Dimitrov and Stevanović. Applying Fiedler's characterization of the largest and the second smallest Laplacian eigenvalue of the graph, we also establish new relationships between $σ_{t}$ and $σ$. We conclude the paper with two conjectures.
△ Less
Submitted 7 November, 2024;
originally announced November 2024.
-
Extremizing antiregular graphs by modifying total $σ$-irregularity
Authors:
Martin Knor,
Riste Škrekovski,
Slobodan Filipovski,
Darko Dimitrov
Abstract:
The total $σ$-irregularity is given by $
σ_t(G) = \sum_{\{u,v\} \subseteq V(G)} \left(d_G(u) - d_G(v)\right)^2, $
where $d_G(z)$ indicates the degree of a vertex $z$ within the graph $G$. It is known that the graphs maximizing $σ_{t}$-irregularity are split graphs with only a few distinct degrees. Since one might typically expect that graphs with as many distinct degrees as possible achieve maximu…
▽ More
The total $σ$-irregularity is given by $
σ_t(G) = \sum_{\{u,v\} \subseteq V(G)} \left(d_G(u) - d_G(v)\right)^2, $
where $d_G(z)$ indicates the degree of a vertex $z$ within the graph $G$. It is known that the graphs maximizing $σ_{t}$-irregularity are split graphs with only a few distinct degrees. Since one might typically expect that graphs with as many distinct degrees as possible achieve maximum irregularity measures, we modify this invariant to $
\IR(G)= \sum_{\{u,v\} \subseteq V(G)} |d_G(u)-d_G(v)|^{f(n)}, $
where $n=|V(G)|$ and $f(n)>0$. We study under what conditions the above modification obtains its maximum for antiregular graphs. We consider general graphs, trees, and chemical graphs, and accompany our results with a few problems and conjectures.
△ Less
Submitted 3 November, 2024;
originally announced November 2024.
-
The Shape of Learning: Anisotropy and Intrinsic Dimensions in Transformer-Based Models
Authors:
Anton Razzhigaev,
Matvey Mikhalchuk,
Elizaveta Goncharova,
Ivan Oseledets,
Denis Dimitrov,
Andrey Kuznetsov
Abstract:
In this study, we present an investigation into the anisotropy dynamics and intrinsic dimension of embeddings in transformer architectures, focusing on the dichotomy between encoders and decoders. Our findings reveal that the anisotropy profile in transformer decoders exhibits a distinct bell-shaped curve, with the highest anisotropy concentrations in the middle layers. This pattern diverges from…
▽ More
In this study, we present an investigation into the anisotropy dynamics and intrinsic dimension of embeddings in transformer architectures, focusing on the dichotomy between encoders and decoders. Our findings reveal that the anisotropy profile in transformer decoders exhibits a distinct bell-shaped curve, with the highest anisotropy concentrations in the middle layers. This pattern diverges from the more uniformly distributed anisotropy observed in encoders. In addition, we found that the intrinsic dimension of embeddings increases in the initial phases of training, indicating an expansion into higher-dimensional space. Which is then followed by a compression phase towards the end of training with dimensionality decrease, suggesting a refinement into more compact representations. Our results provide fresh insights to the understanding of encoders and decoders embedding properties.
△ Less
Submitted 26 February, 2024; v1 submitted 10 November, 2023;
originally announced November 2023.
-
Sharp Hardy's Inequalities in Hilbert Spaces
Authors:
Dimitar K. Dimitrov,
Ivan Gadjev,
Mourad E. H. Ismail
Abstract:
We study the behavior of the smallest possible constants $d(a,b)$ and $d_n$ in Hardy's inequalities $$ \int_a^b\left(\frac{1}{x}\int_a^xf(t)dt\right)^2\,dx\leq d(a,b)\,\int_a^b [f(x)]^2 dx $$ and $$ \sum_{k=1}^{n}\Big(\frac{1}{k}\sum_{j=1}^{k}a_j\Big)^2\leq d_n\,\sum_{k=1}^{n}a_k^2. $$ The exact constant $d(a,b)$ and the precise rate of convergence of $d_n$ are established and the extremal functio…
▽ More
We study the behavior of the smallest possible constants $d(a,b)$ and $d_n$ in Hardy's inequalities $$ \int_a^b\left(\frac{1}{x}\int_a^xf(t)dt\right)^2\,dx\leq d(a,b)\,\int_a^b [f(x)]^2 dx $$ and $$ \sum_{k=1}^{n}\Big(\frac{1}{k}\sum_{j=1}^{k}a_j\Big)^2\leq d_n\,\sum_{k=1}^{n}a_k^2. $$ The exact constant $d(a,b)$ and the precise rate of convergence of $d_n$ are established and the extremal function and the ``almost extremal'' sequence are found.
△ Less
Submitted 5 February, 2024; v1 submitted 13 June, 2023;
originally announced June 2023.
-
An extremal problem and inequalities for entire functions of exponential type
Authors:
Andrés Chirre,
Dimitar K. Dimitrov,
Emily Quesada-Herrera,
Mateus Sousa
Abstract:
We study two variations of the classical one-delta problem for entire functions of exponential type, known also as the Carathéodory--Fejér--Turán problem. The first variation imposes the additional requirement that the function is radially decreasing while the second one is a generalization which involves derivatives of the entire function. Various interesting inequalities, inspired by results due…
▽ More
We study two variations of the classical one-delta problem for entire functions of exponential type, known also as the Carathéodory--Fejér--Turán problem. The first variation imposes the additional requirement that the function is radially decreasing while the second one is a generalization which involves derivatives of the entire function. Various interesting inequalities, inspired by results due to Duffin and Schaeffer, Landau, and Hardy and Littlewood, are also established.
△ Less
Submitted 30 October, 2023; v1 submitted 11 April, 2023;
originally announced April 2023.
-
Green's Functions and Existence of Solutions of Nonlinear Fractional Implicit Difference Equations with Dirichlet Boundary Conditions
Authors:
Alberto Cabada,
Nikolay D. Dimitrov,
Jagan Mohan Jonnalagadda
Abstract:
This article is devoted to deduce the expression of the Green's function related to a general constant coefficients fractional difference equation coupled to Dirichlet conditions. In this case, due to the points where some of the fractional operators is applied, we are in presence of a implicit fractional difference equation. Such property makes it more complicated to calculate and manage the expr…
▽ More
This article is devoted to deduce the expression of the Green's function related to a general constant coefficients fractional difference equation coupled to Dirichlet conditions. In this case, due to the points where some of the fractional operators is applied, we are in presence of a implicit fractional difference equation. Such property makes it more complicated to calculate and manage the expression of the Green's function. Such expression, on the contrary to the explicit case where it follows from finite sums, is deduced from series of infinity terms. Such expression will be deduced from the Laplace transform on the time scales of the integers. Finally, we prove two existence results for nonlinear problems, via suitable fixed point theorems.
△ Less
Submitted 17 December, 2022;
originally announced December 2022.
-
Complete characterization of the minimal-ABC trees
Authors:
Darko Dimitrov,
Zhibin Du
Abstract:
The problem of characterizing trees with minimal atom-bond-connectivity index (minimal-ABC trees) has a reputation as one of the most demanding recent open optimization problems in mathematical chemistry. Here firstly, we give an affirmative answer to the conjecture, which states that enough large minimal-ABC trees are comprised solely of a root vertex and so-called $D_z$- and $D_{z+1}$-branches.…
▽ More
The problem of characterizing trees with minimal atom-bond-connectivity index (minimal-ABC trees) has a reputation as one of the most demanding recent open optimization problems in mathematical chemistry. Here firstly, we give an affirmative answer to the conjecture, which states that enough large minimal-ABC trees are comprised solely of a root vertex and so-called $D_z$- and $D_{z+1}$-branches. Based on the presented theoretical results here and some already known results, we obtain enough constraints to reduce the search space and solve the optimization problem, and thus, determine exactly the minimal-ABC trees of a given arbitrary order.
△ Less
Submitted 19 January, 2022; v1 submitted 27 October, 2021;
originally announced October 2021.
-
Hardy's inequalities in finite dimensional Hilbert spaces
Authors:
Dimitar K. Dimitrov,
Ivan Gadjev,
Geno Nikolov,
Rumen Uluchev
Abstract:
We study the behaviour of the smallest possible constants $d_n$ and $c_n$ in Hardy's inequalities $$ \sum_{k=1}^{n}\Big(\frac{1}{k}\sum_{j=1}^{k}a_j\Big)^2\leq d_n\,\sum_{k=1}^{n}a_k^2, \qquad (a_1,\ldots,a_n) \in \mathbb{R}^n $$ and $$ \int_{0}^{\infty}\Bigg(\frac{1}{x}\int\limits_{0}^{x}f(t)\,dt\Bigg)^2 dx \leq c_n \int_{0}^{\infty} f^2(x)\,dx, \ \ f\in \mathcal{H}_n, $$ for the finite dimension…
▽ More
We study the behaviour of the smallest possible constants $d_n$ and $c_n$ in Hardy's inequalities $$ \sum_{k=1}^{n}\Big(\frac{1}{k}\sum_{j=1}^{k}a_j\Big)^2\leq d_n\,\sum_{k=1}^{n}a_k^2, \qquad (a_1,\ldots,a_n) \in \mathbb{R}^n $$ and $$ \int_{0}^{\infty}\Bigg(\frac{1}{x}\int\limits_{0}^{x}f(t)\,dt\Bigg)^2 dx \leq c_n \int_{0}^{\infty} f^2(x)\,dx, \ \ f\in \mathcal{H}_n, $$ for the finite dimensional spaces $\mathbb{R}^n$ and $\mathcal{H}_n:=\{f\,:\, \int_0^x f(t) dt =e^{-x/2}\,p(x)\ :\ p\in \mathcal{P}_n, p(0)=0\}$, where $\mathcal{P}_n$ is the set of real-valued algebraic polynomials of degree not exceeding $n$. The constants $d_n$ and $c_n$ are identified as the smallest eigenvalues of certain Jacobi matrices and the two-sided estimates for $d_n$ and $c_n$ of the form $$ 4-\frac{c}{\ln n}< d_n, c_n<4-\frac{c}{\ln^2 n}\,,\qquad c>0\, $$ are established.
△ Less
Submitted 20 July, 2020;
originally announced July 2020.
-
A discrete weighted Markov--Bernstein inequality for polynomials and sequences
Authors:
Dimitar K. Dimitrov,
Geno P. Nikolov
Abstract:
For parameters $\,c\in(0,1)\,$ and $\,β>0$, let $\,\ell_{2}(c,β)\,$ be the Hilbert space of real functions defined on $\,\mathbb{N}\,$ (i.e., real sequences), for which $$ \| f \|_{c,β}^2 := \sum_{k=0}^{\infty}\frac{(β)_k}{k!}\,c^k\,[f(k)]^2<\infty\,. $$ We study the best (i.e., the smallest possible) constant $\,γ_n(c,β)\,$ in the discrete Markov-Bernstein inequality…
▽ More
For parameters $\,c\in(0,1)\,$ and $\,β>0$, let $\,\ell_{2}(c,β)\,$ be the Hilbert space of real functions defined on $\,\mathbb{N}\,$ (i.e., real sequences), for which $$ \| f \|_{c,β}^2 := \sum_{k=0}^{\infty}\frac{(β)_k}{k!}\,c^k\,[f(k)]^2<\infty\,. $$ We study the best (i.e., the smallest possible) constant $\,γ_n(c,β)\,$ in the discrete Markov-Bernstein inequality $$ \|ΔP\|_{c,β}\leq γ_n(c,β)\,\|P\|_{c,β}\,,\quad P\in\mathcal{P}_n\,, $$ where $\,\mathcal{P}_n\,$ is the set of real algebraic polynomials of degree at most $\,n\,$ and $\,Δf(x):=f(x+1)-f(x)\,$.
We prove that:
(i) $\displaystyle γ_n(c,1)\leq 1+\frac{1}{\sqrt{c}}\,$ for every $\,n\in \mathbb{N}\,$ and $\displaystyle \lim_{n\to\infty}γ_n(c,1)= 1+\frac{1}{\sqrt{c}}\,$.
(ii) For every fixed $\,c\in (0,1)\,$, $\,γ_n(c,β)\,$ is a monotonically decreasing function of $\,β\,$ in $\,(0,\infty)\,$.
(iii) For every fixed $\,c\in (0,1)\,$ and $\,β>0\,$, the best Markov-Bernstein constants $\,γ_n(c,β)\,$ are bounded uniformly with respect to $\,n$.
A similar Markov-Bernstein unequality is proved for sequences in $\,\ell_{2}(c,β)\,$. We also establish a relation between the best Markov-Bernstein constants $\,γ_n(c,β)\,$ and the smallest eigenvalues of certain explicitly given Jacobi matrices.
△ Less
Submitted 8 July, 2020;
originally announced July 2020.
-
Statistical estimation of the Kullback-Leibler divergence
Authors:
Alexander Bulinski,
Denis Dimitrov
Abstract:
Wide conditions are provided to guarantee asymptotic unbiasedness and L^2-consistency of the introduced estimates of the Kullback-Leibler divergence for probability measures in R^d having densities w.r.t. the Lebesgue measure. These estimates are constructed by means of two independent collections of i.i.d. observations and involve the specified k-nearest neighbor statistics. In particular, the es…
▽ More
Wide conditions are provided to guarantee asymptotic unbiasedness and L^2-consistency of the introduced estimates of the Kullback-Leibler divergence for probability measures in R^d having densities w.r.t. the Lebesgue measure. These estimates are constructed by means of two independent collections of i.i.d. observations and involve the specified k-nearest neighbor statistics. In particular, the established results are valid for estimates of the Kullback-Leibler divergence between any two Gaussian measures in R^d with nondegenerate covariance matrices. As a byproduct we obtain new statements concerning the Kozachenko-Leonenko estimators of the Shannon differential entropy.
△ Less
Submitted 29 June, 2019;
originally announced July 2019.
-
Electrostatic problems with a rational constraint and degenerate Lame equations
Authors:
Dimitar K. Dimitrov,
Boris Shapiro
Abstract:
In this note we extend the classical relation between the equilibrium configurations of unit movable point charges in a plane electrostatic field created by these charges together with some fixed point charges and the polynomial solutions of a corresponding Lamé differential equation. Namely, we find similar relation between the equilibrium configurations of unit movable charges subject to a certa…
▽ More
In this note we extend the classical relation between the equilibrium configurations of unit movable point charges in a plane electrostatic field created by these charges together with some fixed point charges and the polynomial solutions of a corresponding Lamé differential equation. Namely, we find similar relation between the equilibrium configurations of unit movable charges subject to a certain type of rational or polynomial constraint and polynomial solutions of a corresponding degenerate Lamé equation, see details below.
In particular, the standard linear differential equations satisfied by the classical Hermite and Laguerre polynomials belong to this class. Besides these two classical cases, we present a number of other examples including some relativistic orthogonal polynomials and linear differential equations satisfied by those.
△ Less
Submitted 8 June, 2018;
originally announced June 2018.
-
Statistical estimation of the Shannon entropy
Authors:
Alexander Bulinski,
Denis Dimitrov
Abstract:
The behavior of the Kozachenko - Leonenko estimates for the (differential) Shannon entropy is studied when the number of i.i.d. vector-valued observations tends to infinity. The asymptotic unbiasedness and L^2-consistency of the estimates are established. The conditions employed involve the analogues of the Hardy - Littlewood maximal function. It is shown that the results are valid in particular f…
▽ More
The behavior of the Kozachenko - Leonenko estimates for the (differential) Shannon entropy is studied when the number of i.i.d. vector-valued observations tends to infinity. The asymptotic unbiasedness and L^2-consistency of the estimates are established. The conditions employed involve the analogues of the Hardy - Littlewood maximal function. It is shown that the results are valid in particular for the entropy estimation of any nondegenerate Gaussian vector.
△ Less
Submitted 6 January, 2018;
originally announced January 2018.
-
On the Extremal Graphs with Respect to Bond Incident Degree Indices
Authors:
Akbar Ali,
Darko Dimitrov
Abstract:
Many existing degree based topological indices can be classified as bond incident degree (BID) indices, whose general form is $BID(G)=\sum_{uv\in E(G)}$ $Ψ(d_{u},d_{v})$, where $uv$ is the edge connecting the vertices $u,v$ of the graph $G$, $E(G)$ is the edge set of $G$, $d_{u}$ is the degree of the vertex $u$ and $Ψ$ is a non-negative real valued (symmetric) function of $d_{u}$ and $d_{v}$. Here…
▽ More
Many existing degree based topological indices can be classified as bond incident degree (BID) indices, whose general form is $BID(G)=\sum_{uv\in E(G)}$ $Ψ(d_{u},d_{v})$, where $uv$ is the edge connecting the vertices $u,v$ of the graph $G$, $E(G)$ is the edge set of $G$, $d_{u}$ is the degree of the vertex $u$ and $Ψ$ is a non-negative real valued (symmetric) function of $d_{u}$ and $d_{v}$. Here, it has been proven that if the extension of $Ψ$ to the interval $[0,\infty)$ satisfies certain conditions then the extremal $(n,m)$-graph with respect to the BID index (corresponding to $Ψ$) must contain at least one vertex of degree $n-1$. It has been shown that these conditions are satisfied for the general sum-connectivity index (whose special cases are: the first Zagreb index and the Hyper Zagreb index), for the general Platt index (whose special cases are: the first reformulated Zagreb index and the Platt index) and for the variable sum exdeg index. Applying aforementioned result, graphs with maximum values of the aforementioned BID indices among tree, unicyclic, bicyclic, tricyclic and tetracyclic graphs were characterized. Some of these results are new and the already existing results are proven in a shorter and more unified way.
△ Less
Submitted 3 July, 2017;
originally announced July 2017.
-
Remarks on the maximum atom-bond connectivity index of graphs with given parameters
Authors:
Darko Dimitrov,
Barbara Ikica,
Riste Škrekovski
Abstract:
The atom-bond connectivity (ABC) index is a degree-based molecular structure descriptor that can be used for modelling thermodynamic properties of organic chemical compounds. Motivated by its applicable potential, a series of investigations have been carried out in the past several years. In this note we first consider graphs with given edge-connectivity that attain the maximum ABC index. In parti…
▽ More
The atom-bond connectivity (ABC) index is a degree-based molecular structure descriptor that can be used for modelling thermodynamic properties of organic chemical compounds. Motivated by its applicable potential, a series of investigations have been carried out in the past several years. In this note we first consider graphs with given edge-connectivity that attain the maximum ABC index. In particular, we give an affirmative answer to the conjecture about the structure of graphs with edge-connectivity equal to one that maximize the ABC index, which was recently raised by Zhang, Yang, Wang and Zhang~\cite{zywz mabciggp-2016}. In addition, we provide supporting evidence for another conjecture posed by the same authors which concerns graphs that maximize the ABC index among all graphs with chromatic number equal to some fixed $χ\geq 3$. Specifically, we confirm this conjecture in the case where the order of the graph is divisible by $χ$.
△ Less
Submitted 8 October, 2016;
originally announced October 2016.
-
Remarks on the Graovac-Ghorbani index of bipartite graphs
Authors:
Darko Dimitrov,
Barbara Ikica,
Riste Škrekovski
Abstract:
The atom-bond connectivity (ABC) index is a well-known degree-based molecular structure descriptor with a variety of chemical applications. In 2010 Graovac and Ghorbani introduced a distance-based analog of this index, the Graovac-Ghorbani (GG) index, which yielded promising results when compared to analogous descriptors. In this paper, we investigate the structure of graphs that maximize and mini…
▽ More
The atom-bond connectivity (ABC) index is a well-known degree-based molecular structure descriptor with a variety of chemical applications. In 2010 Graovac and Ghorbani introduced a distance-based analog of this index, the Graovac-Ghorbani (GG) index, which yielded promising results when compared to analogous descriptors. In this paper, we investigate the structure of graphs that maximize and minimize the GG index. Specifically, we show that amongst all bipartite graphs, the minimum GG index is attained by a complete bipartite graph, while the maximum GG index is attained by a path or a cycle-like graph; the structure of the resulting graph depends on the number of vertices. Through the course of the research, we also derive an asymptotic estimate of the GG index of paths. In order to obtain our results, we introduce a normalized version of the GG index and call it the normalized Graovac-Ghorbani (NGG) index. Finally, we discuss some related open questions as a potential extension of our work.
△ Less
Submitted 6 September, 2016;
originally announced September 2016.
-
An extremal problem related to generalizations of the Nyman-Beurling and Báez-Duarte criteria
Authors:
Dimitar K. Dimitrov,
Willian D. Oliveira
Abstract:
We establish generalizations of the Nyman-Beurling and Báez-Duarte criteria concerning lack of zeros of Dirichlet $L$-functions in the semi-plane $\Re(s) >1/p$ for $p\in (1,2]$. We pose and solve a natural extremal problem for Dirichlet polynomials which take values one at the zeros of the corresponding $L$-function on the vertical line $\Re(s)=1/p$.
We establish generalizations of the Nyman-Beurling and Báez-Duarte criteria concerning lack of zeros of Dirichlet $L$-functions in the semi-plane $\Re(s) >1/p$ for $p\in (1,2]$. We pose and solve a natural extremal problem for Dirichlet polynomials which take values one at the zeros of the corresponding $L$-function on the vertical line $\Re(s)=1/p$.
△ Less
Submitted 28 August, 2016;
originally announced August 2016.
-
Wronskians of Fourier and Laplace Transforms
Authors:
Dimitar K. Dimitrov,
Yuan Xu
Abstract:
Associated with a given suitable function, or a measure, on $\mathbb{R}$, we introduce a correlation function, so that the Wronskian of the Fourier transform of the function is the Fourier transform of the corresponding correlation function, and the same holds for the Laplace transform. We obtain two types of results. First, we show that Wronskians of the Fourier transform of a nonnegative functio…
▽ More
Associated with a given suitable function, or a measure, on $\mathbb{R}$, we introduce a correlation function, so that the Wronskian of the Fourier transform of the function is the Fourier transform of the corresponding correlation function, and the same holds for the Laplace transform. We obtain two types of results. First, we show that Wronskians of the Fourier transform of a nonnegative function on $\mathbb{R}$ are positive definite functions and the Wronskians of the Laplace transform of a nonnegative function on $\mathbb{R}_+$ are completely monotone functions. Then we establish necessary and sufficient conditions in order that a real entire function, defined as a Fourier transform of a positive kernel $K$, belongs to the Laguerre-Pólya class, which answers an old question of Pólya. The characterization is given in terns of a density property of the correlation kernel related to $K$, via classical results of Laguerre and Jensen and employing Wiener's $L^1$ Tauberian theorem. As a consequence we provide a necessary and sufficient condition for the Riemann hypothesis in terms of a density of the translations of the correlation function related to the Riemann $ξ$-function.
△ Less
Submitted 15 June, 2016;
originally announced June 2016.
-
Sign regularity of Maclaurin coefficients of functions in the Laguerre-Pólya class
Authors:
Dimitar K. Dimitrov,
Willian D. Oliveira
Abstract:
We prove that the signs of the Maclaurin coefficients of a wide class of entire functions that belong to the Laguerre-Pólya class posses a regular behaviour.
We prove that the signs of the Maclaurin coefficients of a wide class of entire functions that belong to the Laguerre-Pólya class posses a regular behaviour.
△ Less
Submitted 20 January, 2016;
originally announced January 2016.
-
Monotonicity of zeros of polynomials orthogonal with respect to a discrete measure
Authors:
Dimitar K. Dimitrov
Abstract:
We prove that all zeros of the polynomials orthogonal with respect to a measure $d μ(x;a) = d μ(x) + M δ(x-a)$, where $dμ$ is a nonatomic positive Borel measure and $M>0$, are increasing functions of the mass point $a$. Thus we solve partially an open problem posed by Mourad Ismail.
We prove that all zeros of the polynomials orthogonal with respect to a measure $d μ(x;a) = d μ(x) + M δ(x-a)$, where $dμ$ is a nonatomic positive Borel measure and $M>0$, are increasing functions of the mass point $a$. Thus we solve partially an open problem posed by Mourad Ismail.
△ Less
Submitted 28 January, 2015;
originally announced January 2015.
-
On structural properties of trees with minimal atom-bond connectivity index II
Authors:
Darko Dimitrov
Abstract:
The {\em atom-bond connectivity (ABC) index} is a degree-based graph topological index that found chemical applications. The problem of complete characterization of trees with minimal $ABC$ index is still an open problem. In~\cite{d-sptmabci-2014}, it was shown that trees with minimal ABC index do not contain so-called {\em $B_k$-branches}, with $k \geq 5$, and that they do not have more than four…
▽ More
The {\em atom-bond connectivity (ABC) index} is a degree-based graph topological index that found chemical applications. The problem of complete characterization of trees with minimal $ABC$ index is still an open problem. In~\cite{d-sptmabci-2014}, it was shown that trees with minimal ABC index do not contain so-called {\em $B_k$-branches}, with $k \geq 5$, and that they do not have more than four $B_4$-branches. Our main results here reveal that the number of $B_1$ and $B_2$-branches are also bounded from above by small fixed constants. Namely, we show that trees with minimal ABC index do not contain more than four $B_1$-branches and more than eleven $B_2$-branches.
△ Less
Submitted 23 January, 2015;
originally announced January 2015.
-
Slater determinants of orthogonal polynomials
Authors:
Dimitar Dimitrov,
Yuan Xu
Abstract:
The symmetrized Slater determinants of orthogonal polynomials with respect to a non-negative Borel measure are shown to be represented by constant multiple of Hankel determinants of two other families of polynomials, and they can also be written in terms of Selberg type integrals. Applications include positive determinants of polynomials of several variables and Jensen polynomials and its derivati…
▽ More
The symmetrized Slater determinants of orthogonal polynomials with respect to a non-negative Borel measure are shown to be represented by constant multiple of Hankel determinants of two other families of polynomials, and they can also be written in terms of Selberg type integrals. Applications include positive determinants of polynomials of several variables and Jensen polynomials and its derivatives for entire functions.
△ Less
Submitted 30 November, 2014;
originally announced December 2014.
-
Radii of starlikeness and convexity of some $q$-Bessel functions
Authors:
Árpád Baricz,
Dimitar K. Dimitrov,
István Mező
Abstract:
Geometric properties of the Jackson and Hahn-Exton $q$-Bessel functions are studied. For each of them, three different normalizations are applied in such a way that the resulting functions are analytic in the unit disk of the complex plane. For each of the six functions we determine the radii of starlikeness and convexity precisely by using their Hadamard factorization. These are $q$-generalizatio…
▽ More
Geometric properties of the Jackson and Hahn-Exton $q$-Bessel functions are studied. For each of them, three different normalizations are applied in such a way that the resulting functions are analytic in the unit disk of the complex plane. For each of the six functions we determine the radii of starlikeness and convexity precisely by using their Hadamard factorization. These are $q$-generalizations of some known results for Bessel functions of the first kind. The characterization of entire functions from the Laguerre-Pólya class via hyperbolic polynomials play an important role in this paper. Moreover, the interlacing property of the zeros of Jackson and Hahn-Exton $q$-Bessel functions and their derivatives is also useful in the proof of the main results. We also deduce a sufficient and necessary condition for the close-to-convexity of a normalized Jackson $q$-Bessel function and its derivatives. Some open problems are proposed at the end of the paper.
△ Less
Submitted 1 September, 2014;
originally announced September 2014.
-
Non-regular graphs with minimal total irregularity
Authors:
Hosam Abdo,
Darko Dimitrov
Abstract:
The {\it total irregularity} of a simple undirected graph $G$ is defined as ${\rm irr}_t(G) =$ $\frac{1}{2}\sum_{u,v \in V(G)}$ $\left| d_G(u)-d_G(v) \right|$, where $d_G(u)$ denotes the degree of a vertex $u \in V(G)$. Obviously, ${\rm irr}_t(G)=0$ if and only if $G$ is regular. Here, we characterize the non-regular graphs with minimal total irregularity and thereby resolve the recent conjecture…
▽ More
The {\it total irregularity} of a simple undirected graph $G$ is defined as ${\rm irr}_t(G) =$ $\frac{1}{2}\sum_{u,v \in V(G)}$ $\left| d_G(u)-d_G(v) \right|$, where $d_G(u)$ denotes the degree of a vertex $u \in V(G)$. Obviously, ${\rm irr}_t(G)=0$ if and only if $G$ is regular. Here, we characterize the non-regular graphs with minimal total irregularity and thereby resolve the recent conjecture by Zhu, You and Yang~\cite{zyy-mtig-2014} about the lower bound on the minimal total irregularity of non-regular connected graphs. We show that the conjectured lower bound of $2n-4$ is attained only if non-regular connected graphs of even order are considered, while the sharp lower bound of $n-1$ is attained by graphs of odd order. We also characterize the non-regular graphs with the second and the third smallest total irregularity.
△ Less
Submitted 4 July, 2014;
originally announced July 2014.
-
Radii of starlikeness of some special functions
Authors:
Árpád Baricz,
Dimitar K. Dimitrov,
Halit Orhan,
Nihat Yagmur
Abstract:
Geometric properties of the classical Lommel and Struve functions, both of the first kind, are studied. For each of them, there different normalizations are applied in such a way that the resulting functions are analytic in the unit disc of the complex plane. For each of the six functions we determine the radius of starlikeness precisely.
Geometric properties of the classical Lommel and Struve functions, both of the first kind, are studied. For each of them, there different normalizations are applied in such a way that the resulting functions are analytic in the unit disc of the complex plane. For each of the six functions we determine the radius of starlikeness precisely.
△ Less
Submitted 14 June, 2014;
originally announced June 2014.
-
On structural properties of trees with minimal atom-bond connectivity index
Authors:
Darko Dimitrov
Abstract:
The {\em atom-bond connectivity (ABC) index} is a degree-based molecular descriptor, that found chemical applications. It is well known that among all connected graphs, the graphs with minimal ABC index are trees. A complete characterization of trees with minimal $ABC$ index is still an open problem. In this paper, we present new structural properties of trees with minimal ABC index. Our main resu…
▽ More
The {\em atom-bond connectivity (ABC) index} is a degree-based molecular descriptor, that found chemical applications. It is well known that among all connected graphs, the graphs with minimal ABC index are trees. A complete characterization of trees with minimal $ABC$ index is still an open problem. In this paper, we present new structural properties of trees with minimal ABC index. Our main results reveal that trees with minimal ABC index do not contain so-called {\em $B_k$-branches}, with $k \geq 5$, and that they do not have more than four $B_4$-branches.
△ Less
Submitted 1 January, 2014;
originally announced January 2014.
-
Efficient computation of trees with minimal atom-bond connectivity index
Authors:
Darko Dimitrov
Abstract:
The {\em atom-bond connectivity (ABC) index} is one of the recently most investigated degree-based molecular structure descriptors, that have applications in chemistry. For a graph $G$, the ABC index is defined as $\sum_{uv\in E(G)}\sqrt{\frac{(d(u) +d(v)-2)}{d(u)d(v)}}$, where $d(u)$ is the degree of vertex $u$ in $G$ and $E(G)$ is the set of edges of $G$. Despite many attempts in the last few ye…
▽ More
The {\em atom-bond connectivity (ABC) index} is one of the recently most investigated degree-based molecular structure descriptors, that have applications in chemistry. For a graph $G$, the ABC index is defined as $\sum_{uv\in E(G)}\sqrt{\frac{(d(u) +d(v)-2)}{d(u)d(v)}}$, where $d(u)$ is the degree of vertex $u$ in $G$ and $E(G)$ is the set of edges of $G$. Despite many attempts in the last few years, it is still an open problem to characterize trees with minimal $ABC$ index. In this paper, we present an efficient approach of computing trees with minimal ABC index, by considering the degree sequences of trees and some known properties of the graphs with minimal $ABC$ index. The obtained results disprove some existing conjectures end suggest new ones to be set.
△ Less
Submitted 4 October, 2013; v1 submitted 6 May, 2013;
originally announced May 2013.
-
The Total Irregularity of Graphs under Graph Operations
Authors:
Hosam Abdo,
Darko Dimitrov
Abstract:
The total irregularity of a graph $G$ is defined as $\irr_t(G)=1/2 \sum_{u,v \in V(G)}$ $|d_G(u)-d_G(v)|$, where $d_G(u)$ denotes the degree of a vertex $u \in V(G)$. In this paper we give (sharp) upper bounds on the total irregularity of graphs under several graph operations including join, lexicographic product, Cartesian product, strong product, direct product, corona product, disjunction and s…
▽ More
The total irregularity of a graph $G$ is defined as $\irr_t(G)=1/2 \sum_{u,v \in V(G)}$ $|d_G(u)-d_G(v)|$, where $d_G(u)$ denotes the degree of a vertex $u \in V(G)$. In this paper we give (sharp) upper bounds on the total irregularity of graphs under several graph operations including join, lexicographic product, Cartesian product, strong product, direct product, corona product, disjunction and symmetric difference.
△ Less
Submitted 31 March, 2013;
originally announced April 2013.
-
The total irregularity of a graph
Authors:
Hosam Abdo,
Darko Dimitrov
Abstract:
In this note a new measure of irregularity of a simple undirected graph $G$ is introduced. It is named the total irregularity of a graph and is defined as $\irr_t(G) = 1/2\sum_{u,v \in V(G)} |d_G(u)-d_G(v)|$, where $d_G(u)$ denotes the degree of a vertex $u \in V(G)$. The graphs with maximal total irregularity are determined. It is also shown that among all trees of same order the star graph has t…
▽ More
In this note a new measure of irregularity of a simple undirected graph $G$ is introduced. It is named the total irregularity of a graph and is defined as $\irr_t(G) = 1/2\sum_{u,v \in V(G)} |d_G(u)-d_G(v)|$, where $d_G(u)$ denotes the degree of a vertex $u \in V(G)$. The graphs with maximal total irregularity are determined. It is also shown that among all trees of same order the star graph has the maximal total irregularity.
△ Less
Submitted 22 July, 2012;
originally announced July 2012.
-
Bounds and Computation of Irregularity of a Graph
Authors:
Hosam Abdo,
Nathann Cohen,
Darko Dimitrov
Abstract:
Albertson has defined the irregularity of a simple undirected graph $G=(V,E)$ as $ \irr(G) = \sum_{uv\in E}|d_G(u)-d_G(v)|,$ where $d_G(u)$ denotes the degree of a vertex $u \in V$. Recently, this graph invariant gained interest in the chemical graph theory, where it occured in some bounds on the first and the second Zagreb index, and was named the third Zagreb index Fath-Tabar. For general graphs…
▽ More
Albertson has defined the irregularity of a simple undirected graph $G=(V,E)$ as $ \irr(G) = \sum_{uv\in E}|d_G(u)-d_G(v)|,$ where $d_G(u)$ denotes the degree of a vertex $u \in V$. Recently, this graph invariant gained interest in the chemical graph theory, where it occured in some bounds on the first and the second Zagreb index, and was named the third Zagreb index Fath-Tabar. For general graphs with $n$ vertices, Albertson has obtained an asymptotically tight upper bound on the irregularity of $4 n^3 /27.$ Here, by exploiting a different approach than in Albertson, we show that for general graphs with $n$ vertices the upper bound $\lfloor \frac{n}{3} \rfloor \lceil \frac{2 n}{3} \rceil (\lceil \frac{2 n}{3} \rceil -1)$ is sharp. Next, we determine $k$-cyclic graphs with maximal irregularity. We also present some bounds on the maximal/minimal irregularity of graphs with fixed minimal and/or maximal vertex degrees, and consider an approximate computation of the irregularity of a graph.
△ Less
Submitted 19 July, 2012;
originally announced July 2012.
