English
Related papers

Related papers: Augmented Zagreb Index of Polyhex Nanotubes

200 papers

We show that on cactus graphs the Szeged index is bounded above by twice the Wiener index. For the revised Szeged index the situation is reversed if the graph class is further restricted. Namely, if all blocks of a cactus graph are cycles,…

Combinatorics · Mathematics 2022-11-15 Stefan Hammer

We define the higher-order Alexander modules $A_{n,i}(\mathcal{U})$ and higher-order degrees $\delta_{n,i}(\mathcal{U})$ which are invariants of a complex hypersurface complement $\mathcal{U}$. These invariants come from the module…

Geometric Topology · Mathematics 2015-10-14 Yun Su

The $M$-polynomial was introduced by Deutsch and Klav\v{z}ar in 2015 as a graph polynomial to provide an easy way to find closed formulas of degree-based topological indices, which are used to predict physical, chemical, and pharmacological…

Combinatorics · Mathematics 2017-08-29 Abdul Rauf Nizami , Muhammad Idrees , Numan Amin

We determine the degree sequence of the generalized Sierpinski graph and its general first Zagreb index in terms of the same parameters of the base graph G.

Combinatorics · Mathematics 2019-01-23 Ali Behtoei , Fatemeh Attarzadeh , Mahsa Khatibi

In the original article ``Wiener index of Eulerian graphs'' [Discrete Applied Mathematics Volume 162, 10 January 2014, Pages 247-250], the authors state that the Wiener index (total distance) of an Eulerian graph is maximized by the cycle.…

Combinatorics · Mathematics 2023-09-12 Stijn Cambie

Consider a graph $G$ and a real-valued function $f$ defined on the degree set of $G$. The sum of the outputs $f(d_v)$ over all vertices $v\in V(G)$ of $G$ is usually known as the vertex-degree-function indices and is denoted by $H_f(G)$,…

Combinatorics · Mathematics 2023-04-11 Abeer M. Albalahi , Igor Z. Milovanovic , Zahid Raza , Akbar Ali , Amjad E. Hamza

Let $G_1=(V_1,E_1)$ and $G_2=(V_2,E_2)$ be two graphs with disjoint vertex sets $V_1$ and $V_2$. Let $u_1 \in V_1$ and $u_2 \in V_2$. A splice of $G_1$ and $G_2$ by vertices $u_1$ and $u_2$, $\mathcal{S}(G_1,G_2;u_1,u_2)$, is defined by…

Combinatorics · Mathematics 2016-11-10 Reza Sharafdini , Ivan Gutman

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

Combinatorics · Mathematics 2023-08-24 Rui Song , Saihua Liu , Jianping Ou

Graphene-based nanostructures exhibit a vast range of exciting electronic properties that are absent in extended graphene. For example, quantum confinement in carbon nanotubes and armchair graphene nanoribbons (AGNRs) leads to the opening…

A large number of graph invariants of the form $\sum_{uv \in E(G)} F(d_u,d_v)$ are studied in mathematical chemistry, where $uv$ denotes the edge of the graph $G$ connecting the vertices $u$ and $v$, and $d_u$ is the degree of the vertex…

Combinatorics · Mathematics 2021-06-07 Walter Carballosa , J. A. Mendez-Bermudez , Jose M. Rodriguez , Jose M. Sigarreta

Daisy cubes are a class of isometric subgraphs of the hypercubes Q n. Daisy cubes include some previously well known families of graphs like Fibonacci cubes and Lucas cubes. Moreover they appear in chemical graph theory. Two distance…

Combinatorics · Mathematics 2022-05-13 Michel Mollard

Let $G$ be a graph with vertex set $V(G)$ and edge set $E(G)$. The Sombor and reduced Sombor indices of $G$ are defined as $SO(G)=\sum_{uv\in E(G)}\sqrt{deg_G(u)^2+deg_G(v)^2}$ and $SO_{red}(G)=\sum_{uv\in…

Combinatorics · Mathematics 2021-04-01 Kinkar Chandra Das , Ali Ghalavand , Ali Reza Ashrafi

In this paper we study the Szeged index of partial cubes and hence generalize the result proved by V. Chepoi and S. Klav\v{z}ar, who calculated this index for benzenoid systems. It is proved that the problem of calculating the Szeged index…

Combinatorics · Mathematics 2018-08-28 Matevz Crepnjak , Niko Tratnik

In this manuscript, we study the interplay between symmetry and topology with a focus on the $Z_2$ topological index of 2D/3D topological insulators and high-order topological insulators. We show that in the presence of either a…

Mesoscale and Nanoscale Physics · Physics 2020-08-06 Heqiu Li , Kai Sun

In this work, we develop an index signature characterising the third order topological phases in 3D systems. This index is an alternating sum of monomial signatures of Higgs triplet values at 3D corners. We extend our method to…

Mesoscale and Nanoscale Physics · Physics 2022-07-08 L. B Drissi , E. H Saidi

The forgotten topological index or F-index of a graph is defined as the sum of cubes of the degree of all the vertices of the graph. In this paper we study the F-index of four operations related to the lexicographic product on graphs which…

Discrete Mathematics · Computer Science 2017-06-05 Nilanjan De

In this work, we compute the first and second Zagreb indices for the commuting conjugacy class graphs associated with finite groups. We identify multiple classes of finite groups whose commuting conjugacy class graphs are shown to satisfy…

Group Theory · Mathematics 2025-06-03 Shrabani Das , Rajat Kanti Nath , Yilun Shang

Building upon the notion of Gutman index $\operatorname{SGut}(G)$, Mao and Das recently introduced the Steiner Gutman index by incorporating Steiner distance for a connected graph $G$. The \emph{Steiner Gutman $k$-index}…

Combinatorics · Mathematics 2021-07-14 Zhao Wang , Yaping Mao , Kinkar Chandra Das , Yilun Shang

The Graovac-Pisanski index, also called the modified Wiener index, was introduced in 1991 and represents an extension of the original Wiener index, because it considers beside the distances in a graph also its symmetries. Similarly as…

Combinatorics · Mathematics 2021-10-13 Matevž Črepnjak , Martin Knor , Niko Tratnik , Petra Žigert Pleteršek

Let $G$ be a connected graph having more than two vertices and let $d_i$ denote the degree of vertex $v_i$ in $G$. Let $E(G)$ represent the edge set of $G$. Then, the augmented Sombor (ASO) index of $G$ is defined as $ASO(G) = \sum_{v_i v_j…

Combinatorics · Mathematics 2025-12-02 Kinkar Chandra Das , Akbar Ali