中文
相关论文

相关论文: On the Graovac-Ghorbani and atom-bond connectivity…

200 篇论文

Let $G=(V,E)$ be a simple undirected and connected graph on $n$ vertices. The Graovac--Ghorbani index of a graph $G$ is defined as $$ABC_{GG}(G)= \sum_{uv \in E(G)} \sqrt{\frac{n_{u}+n_{v}-2} {n_{u} n_{v}}},$$ where $n_u$ is the number of…

综合数学 · 数学 2020-05-06 Diego Pacheco , Leonardo de Lima , Carla Silva Oliveira

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

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…

Graovac-Ghorbani index is a new version of the atom-bond connectivity index. D. Pacheco et al. [D. Pacheco, L. de Lima, C. S. Oliveira, On the Graovac-Ghorbani Index for Bicyclic Graph with No Pendent Vertices, MATCH Commun. Math. Comput.…

组合数学 · 数学 2023-08-24 Rui Song , Saihua Liu , Jianping Ou

Let $G=(V,E)$ be a simple connected graph with vertex set $V(G)$ and edge set $E(G)$. The third atom-bond connectivity index, $ABC_3$ index, of $G$ is defined as $ABC_3(G)=\sum\limits_{uv\in E(G)}\sqrt{\frac{e(u)+e(v)-2}{e(u)e(v)}}$, where…

组合数学 · 数学 2025-03-18 Rui Song

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 sum-connectivity (ABS) index of a graph $G$ with edges $e_1,\cdots,e_m$ is the sum of the numbers $\sqrt{1-2(d_{e_i}+2)^{-1}}$ over $1\le i \le m$, where $d_{e_i}$ is the number of edges adjacent with $e_i$. In this paper, we…

综合数学 · 数学 2024-02-27 Tariq Alraqad , Hisham Saber , Akbar Ali , Abeer M. Albalahi

The eccentric connectivity index of a connected graph $G$ is the sum over all vertices $v$ of the product $d_{G}(v) e_{G}(v)$, where $d_{G}(v)$ is the degree of $v$ in $G$ and $e_{G}(v)$ is the maximum distance between $v$ and any other…

离散数学 · 计算机科学 2024-03-11 Gauvain Devillez , Alain Hertz , Hadrien Mélot , Pierre Hauweele

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 {\it Randi\'c index} $R(G)$ of a graph $G$ is defined as the sum of 1/\sqrt{d_ud_v} over all edges $uv$ of $G$, where $d_u$ and $d_v$ are the degrees of vertices $u$ and $v,$ respectively. Let $D(G)$ be the diameter of $G$ when $G$ is…

组合数学 · 数学 2011-04-05 Yiting Yang , Linyuan Lu

The status of a vertex $u$ in a connected graph $G$, denoted by $\sigma_G(u)$, is defined as the sum of the distances between $u$ and all other vertices of a graph $G$. The first and second status connectivity indices of a graph $G$ are…

组合数学 · 数学 2016-11-28 Harishchandra S. Ramane , Ashwini S. Yalnaik , Reza Sharafdini

The eccentric connectivity index of a graph $G$, denoted by $\xi^{c}(G)$, defined as $\xi^{c}(G)$ = $\sum_{v \in V(G)}\epsilon(v) \cdot d(v)$, where $\epsilon(v)$ and $d(v)$ denotes the eccentricity and degree of a vertex $v$ in a graph…

组合数学 · 数学 2018-05-25 Devsi Bantva

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

Let $G=(V,E)$ be a finite simple graph. The Sombor index $SO(G)$ of $G$ is defined as $\sum_{uv\in E(G)}\sqrt{d_u^2+d_v^2}$, where $d_u$ is the degree of vertex $u$ in $G$. Let $G$ be a connected graph constructed from pairwise disjoint…

组合数学 · 数学 2021-03-26 Saeid Alikhani , Nima Ghanbari

The general sum-connectivity index of a graph $G$ is defined as $\chi_\alpha(G)=\sum\limits_{uv\in E(G)} {(d(u)+d(v))^{\alpha}}$, where $d(v)$ denotes the degree of the vertex $v$ in $G$ and $\alpha$ is a real number. In this paper it is…

组合数学 · 数学 2018-07-13 M. K. Jamil , I. Tomescu

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 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 G be a simple connected molecular graph with vertex set $V(G)$ and edge set $E(G)$. One important modification of classical Zagreb index, called hyper Zagreb index $HM(G)$ is defined as the sum of squares of the degree sum of the…

离散数学 · 计算机科学 2017-03-27 Nilanjan De

Let $G=(V,E)$ be a simple connected graph and $d_i$ be the degree of its $i$th vertex. In a recent paper [J. Math. Chem. 46 (2009) 1369-1376] the first geometric-arithmetic index of a graph $G$ was defined as $$GA_1=\sum_{ij\in E}\frac{2…

组合数学 · 数学 2016-11-15 J. M. Rodriguez , J. A. Rodriguez-Velazquez , J. M. Sigarreta

The general sum-connectivity index of a graph $G$ is defined as $\chi_{\alpha}(G)= \sum_{uv\in E(G)} (d_u + d_{v})^{\alpha}$ where $d_{u}$ is degree of the vertex $u\in V(G)$, $\alpha$ is a real number different from $0$ and $uv$ is the…

组合数学 · 数学 2018-03-14 Akbar Ali , Tahir Idrees
‹ 上一页 1 2 3 10 下一页 ›