Let be a connected graph of order n. The distance, , between vertices x and y in G is defined as the length of a shortest x-y path in G. The average distance, , of G is defined as . We give an upper bound on the average distance of a connected graph of given order and minimum degree where irregularity index is prescribed. Our results are a strengthening of the classical theorems by Kouider and Winkler (1997) [9] and by Dankelmann and Entringer (2000) [5] on average distance and minimum degree if the number of distinct terms in the degree sequence of the graph is prescribed.
Let G be a simple, connected graph with minimum degree δ, radius r and leaf number L(G). We prove thatWe give similar bounds for triangle-free graphs. Infinite families of graphs are constructed to...
The accurate determination of bond lengths is fundamental to understanding molecular geometry and the physicochemical behavior of chemical compounds. However, obtaining these measurements is often challenging, as both experimental techniques and advanced quantum-chemical methods are complex, computationally demanding, and costly to apply across diverse molecular systems. In this work, we present a novel graph-theoretical model for predicting bond lengths in flavonoid molecules based on molecular descriptors derived from atomic and topological parameters. By integrating atomic electronegativity with graph-based descriptors, such as the weighted second-order neighborhood, the proposed model predicts the bond lengths of luteolin with a coefficient of determination of . This approach offers a computationally efficient and highly accurate alternative to conventional experimental and theoretical methods, providing a practical framework for bond length estimation when experimental data are unavailable.
In drug design, there are two major causes of drug failure in the clinic. First, the drug has to work, and second, the drug should be safe. Identifying compounds that work for certain ailments require enormous experimental time and, in general, is cost intensive. In this paper, we are concerned with melanoma, a special type of cancer that affects the skin. In particular, we seek to provide a mathematical model that can predict the ability of flavonoids, a vast and natural class of compounds that are found in plants, in reversing or alleviating melanoma. The basis for our model is the conception of a new graph parameter called, for lack of better terminology, graph activity, which captures melanoma cancer healing properties of the flavonoids. With a superior coefficient of determination, R2 = 1, the new model faithfully reproduces anti-cancer activities of some known data-sets. We demonstrate that the model can be used to rank the healing abilities of flavonoids which could be a powerful tool in the screening, and identification, of compounds for drug candidates.
Let G be a connected simple graph of order , and let denote its eccentric connectivity index. We study the lower bounds for in terms of the irregularity index , defined as the number of distinct vertex degrees of G. For , we prove that , which reduces to the classical bound when , with equality attained by the star . We also derive refined bounds when the minimum degree or maximum degree is prescribed, distinguishing between graphs with and without a universal vertex. The proofs use degree-sequence constraints together with lower estimates for vertex eccentricities. These results clarify how the number of distinct degrees influences the eccentric connectivity index and provide new lower bounds for connected graphs.
2 January 2023 in AKCE International Journal of Graphs and Combinatorics
We give a tight upper bound on the average distance of a connected graph of given order in terms of its connected domination number. Our results are a strengthening of a result by DeLaViña, Pepper, and Waller [A note on dominating sets and average distance, Discrete Mathematics 309 (2009) 2615–2619] on average distance and connected domination number.