English
Related papers

Related papers: Augmented Zagreb Index of Polyhex Nanotubes

200 papers

Do\v{s}li\'{c} et al. defined the Mostar index of a graph $G$ as $Mo(G)=\sum\limits_{uv\in E(G)}|n_G(u,v)-n_G(v,u)|$, where, for an edge $uv$ of $G$, the term $n_G(u,v)$ denotes the number of vertices of $G$ that have a smaller distance in…

Combinatorics · Mathematics 2023-06-16 Michael A. Henning , Johannes Pardey , Dieter Rautenbach , Florian Werner

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…

General Mathematics · Mathematics 2024-02-27 Tariq Alraqad , Hisham Saber , Akbar Ali , Abeer M. Albalahi

We introduce a degree-based variable topological index inspired on the power (or generalized) mean. We name this new index as the mean Sombor index: $mSO_\alpha(G) = \sum_{uv \in E(G)} \left[\left( d_u^\alpha+d_v^\alpha \right) /2…

Combinatorics · Mathematics 2021-10-07 J. A. Mendez-Bermudez , R. Aguilar-Sanchez , Edil D. Molina , José M. Rodríguez

Do\v{s}li\'{c} et al.~defined the Mostar index of a graph $G$ as $\sum\limits_{uv\in E(G)}|n_G(u,v)-n_G(v,u)|$, where, for an edge $uv$ of $G$, the term $n_G(u,v)$ denotes the number of vertices of $G$ that have a smaller distance in $G$ to…

Combinatorics · Mathematics 2022-10-10 Štefko Miklavič , Johannes Pardey , Dieter Rautenbach , Florian Werner

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…

Discrete Mathematics · Computer Science 2015-03-20 Hosam Abdo , Nathann Cohen , Darko Dimitrov

In chemical graph theory, caterpillar trees have been an appealing model to represent the molecular structures of benzenoid hydrocarbon. Meanwhile, topological index has been thought of as a powerful tool for modeling quantitative…

Probability · Mathematics 2021-02-26 Panpan Zhang , Xiaojing Wang

The \emph{eccentricity} of a vertex $u$ in a graph $G$, denoted by $e_G(u)$, is the maximum distance from $u$ to other vertices in $G$. We study extremal problems for the average eccentricity and the first and second Zagreb eccentricity…

Combinatorics · Mathematics 2023-04-25 Yunfang Tang , Xuli Qi , Douglas B. West

To clarify the relationship between edge electronic states in open-boundary crystalline systems and their corresponding bulk electronic structure, Alase et al. [Phys. Rev. Lett. 117, 076804 (2016)] have recently generalized Bloch's theorem…

Superconductivity · Physics 2025-08-13 B. Hetényi , A. Lászlóffy , K. Penc , B. Újfalussy

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…

General Mathematics · Mathematics 2020-05-06 Diego Pacheco , Leonardo de Lima , Carla Silva Oliveira

We will introduce a modified system of A-hypergeometric system (GKZ system) by applying a change of variables for Groebner deformations and study its Groebner basis and the indicial polynomials along the "exceptional hypersurface".

Classical Analysis and ODEs · Mathematics 2008-01-20 Nobuki Takayama

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…

Combinatorics · Mathematics 2021-03-26 Saeid Alikhani , Nima Ghanbari

In this note, we introduce a new topological index of a graph G that we term peripheral hyper-Wiener index, denoted PWW(G). It is a natural extension of the peripheral Wiener index PW(G) initiated in [NB17] and is to the peripheral Wiener…

Combinatorics · Mathematics 2025-12-16 Andry N. Rabenantoandro

In this work we obtain new lower and upper optimal bounds of general Sombor indices. Specifically, we have inequalities for these indices relating them with other indices: the first Zagreb index, the forgotten index and the first variable…

Combinatorics · Mathematics 2021-08-12 J. C. Hernández , J. M. Rodríguez , O. Rosario , J. M. Sigarreta

The Wiener index is defined as the sum of distances between all unordered pairs of vertices in a graph. It is one of the most recognized and well-researched topological indices, which is on the other hand still a very active area of…

Combinatorics · Mathematics 2023-03-22 Martin Knor , Riste Škrekovski , Aleksandra Tepeh

The edge-hyper-Wiener index of a connected graph $G$ is defined as $WW_e(G) = \frac{1}{2}\sum_{\lbrace e,f\rbrace \subseteq E(G)}d(e,f) + \frac{1}{2}\sum_{\lbrace e,f\rbrace \subseteq E(G)}d(e,f)^2$. We develop a method for computing the…

Combinatorics · Mathematics 2018-08-28 Niko Tratnik

We resolve two conjectures of Hri\v{n}\'{a}kov\'{a}, Knor and \v{S}krekovski (2019) concerning the relationship between the variable Wiener index and variable Szeged index for a connected, non-complete graph, one of which would imply the…

Combinatorics · Mathematics 2023-03-22 Stijn Cambie , John Haslegrave

We propose a new method to numerically compute the $\mathbb{Z}_2$ indices for disordered topological insulators in Kitaev's periodic table. All of the $\mathbb{Z}_2$ indices are known to be derived from the index formulae which are…

Mesoscale and Nanoscale Physics · Physics 2017-12-13 Yutaka Akagi , Hosho Katsura , Tohru Koma

The F-index of a graph is defined as the sum of cubes of the vertex degrees of the graph which was introduced in 1972, in the same paper where the first and second Zagreb indices were introduced. In this paper we study the F-index of four…

Discrete Mathematics · Computer Science 2016-11-23 Nilanjan De

Sublattices A and B are opposite in the decay direction of the edge state of the zigzag graphene ribbon (ZGR). Detecting exponential growth from the zigzag edges to the ZGR center remains challenging. The tight-binding model calculations in…

Mesoscale and Nanoscale Physics · Physics 2023-10-31 Ryo Tamura

Let $G=(V, E)$ be a simple graph with vertex set $V$ and edge set $E$. The Sombor index of the graph $G$ is a degree-based topological index, defined as $$SO(G)=\sum_{uv \in E}\sqrt{d(u)^2+d(v)^2},$$ in which $d(x)$ is the degree of the…

Combinatorics · Mathematics 2022-11-14 Fateme Movahedi