中文
相关论文

相关论文: On structural properties of trees with minimal ato…

200 篇论文

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.…

离散数学 · 计算机科学 2015-01-26 Darko Dimitrov

The atom-bond connectivity (ABC) index has been, in recent years, one of the most actively studied vertex-degree-based graph invariants in chemical graph theory. For a given graph $G$, the ABC index is defined as $\sum_{uv\in…

离散数学 · 计算机科学 2017-06-28 Darko Dimitrov , Zhibin Du , Carlos M. da Fonseca

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…

离散数学 · 计算机科学 2013-10-07 Darko Dimitrov

The atom-bond connectivity (ABC) index is one of the most investigated degree-based molecular structure descriptors with a variety of chemical applications. It is known that among all connected graphs, the trees minimize the ABC index.…

离散数学 · 计算机科学 2017-06-28 Darko Dimitrov

The atom-bond connectivity (ABC) index is a degree-based molecular descriptor that found diverse chemical applications. Characterizing trees with minimum ABC-index remained an elusive open problem even after serious attempts and is…

组合数学 · 数学 2019-11-06 Seyyed Aliasghar Hosseini , Bojan Mohar , Mohammad Bagher Ahmadi

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…

组合数学 · 数学 2022-01-21 Darko Dimitrov , Zhibin Du

The atom-bond connectivity (ABC) index is a degree-based molecular descriptor with diverse chemical applications. Recent work of Lin et al. [W. Lin, J. Chen, C. Ma, Y. Zhang, J. Chen, D. Zhang, and F. Jia, On trees with minimal ABC index…

组合数学 · 数学 2018-04-17 Bojan Mohar

The recently developed atom-bond sum-connection (ABS) index is a variation of the well-studied graph-based molecular descriptors connectivity (Randic), atom-bond connectivity, and sum-connectivity indices.We present the minimum ABS index of…

组合数学 · 数学 2022-11-11 V. Maitreyi , Suresh Elumalai , Selvaraj Balachandran

The atom-bond-connectivity (ABC) index is one of the well-investigated degree-based topological indices. The atom-bond sum-connectivity (ABS) index is a modified version of the ABC index, which was introduced recently. The primary goal of…

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…

组合数学 · 数学 2016-10-11 Darko Dimitrov , Barbara Ikica , Riste Škrekovski

Let $d_u$ be the degree of a vertex $u$ of a graph $G$. The atom-bond sum-connectivity (ABS) index of a graph $G$ is the sum of the numbers $(1-2(d_v+d_w)^{-1})^{1/2}$ over all edges $vw$ of $G$. This paper gives the characterization of the…

The atom-bond connectivity (ABC) index is a degree-based topological index. It was introduced due to its applications in modeling the properties of certain molecular structures and has been since extensively studied. In this note, we…

组合数学 · 数学 2016-08-26 Xiu-Mei Zhang , Yu Yang , Hua Wang , Xiao-Dong Zhang

The first geometric-arithmetic (GA) index and atom-bond connectivity (ABC) index are molecular structure descriptors which play a significant role in quantitative structure-property relationship (QSPR) and quantitative structure-activity…

组合数学 · 数学 2016-07-26 Zahid Raza , Akhlaq Ahmad Bhatti , Akbar Ali

Let $\mathbb{G} = (\mathcal{V}, \mathcal{E})$ be a simple connected graph, where $\mathcal{V}$ and $\mathcal{E}$ denote the vertex and edge sets, respectively. The first Zagreb index is defined as $\mathcal{M}_{1}(\mathbb{G}) = \sum_{v \in…

We investigate the structure of trees that have minimal algebraic connectivity among all trees with a given degree sequence. We show that such trees are caterpillars and that the vertex degrees are non-decreasing on every path on…

组合数学 · 数学 2008-10-07 Tuerker Biyikoglu , Josef Leydold

Consider that $\mathbb{G}=(\mathbb{X}, \mathbb{Y})$ is a simple, connected graph with $\mathbb{X}$ as the vertex set and $\mathbb{Y}$ as the edge set. The atom-bond connectivity ($ABC$) index is a novel topological index that Estrada…

综合数学 · 数学 2024-11-20 Waqar Ali , Mohamad Nazri Bin Husin , Muhammad Faisal Nadeem

A complete description is given of how minimal trees on atoms of the algebra of subsets $\mathfrak{A}_k$ generated by minimal spanning $k$-component forests of a weighted digraph $V$ determine the form of these forests and how forests grow…

组合数学 · 数学 2025-06-24 Vasily Buslov

A topological index reflects the physical, chemical and structural properties of a molecule, and its study has an important role in molecular topology, chemical graph theory and mathematical chemistry. It is a natural problem to…

组合数学 · 数学 2022-07-08 Rui Song , Qiongxiang Huang

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…

组合数学 · 数学 2016-09-07 Darko Dimitrov , Barbara Ikica , Riste Škrekovski

The eccentric connectivity index $\xi^c$ is a distance--based molecular structure descriptor that was recently used for mathematical modeling of biological activities of diverse nature. We prove that the broom has maximum $\xi^c$ among…

组合数学 · 数学 2011-04-19 Aleksandar Ili\' c , Ivan Gutman
‹ 上一页 1 2 3 10 下一页 ›