English
Related papers

Related papers: On the Augmented Zagreb Index

200 papers

A graph $G$ consists of two parts, the vertices and edges. The vertices constitute the vertex set $V(G)$ and the edges, the edge set. An edge \( e=xy \), \( ev \)-dominates not only the vertices incident to it but also those adjacent to…

Combinatorics · Mathematics 2025-05-12 Amitariddhi Sinha , Somnath Paul

Topological indices are parameters associated with graphs that have many applications in different areas such as mathematical chemistry. Among various topological indices, the Wiener index is classical \cite{w}. In this paper, we prove a…

Combinatorics · Mathematics 2023-03-23 P. Gangaeswari , K. Selvakumar , G. Arunkumar

We present an on-line algorithm for maintaining a topological order of a directed acyclic graph as arcs are added, and detecting a cycle when one is created. Our algorithm takes O(m^{1/2}) amortized time per arc, where m is the total number…

Data Structures and Algorithms · Computer Science 2008-03-07 Bernhard Haeupler , Siddhartha Sen , Robert E. Tarjan

Let $L(G)$ be the set of all subgroups of a group $G$. The subgroup generating bipartite graph $\mathcal{B}(G)$ defined on $G$ is a bipartite graph whose vertex set is the union of two sets $G \times G$ and $L(G)$, and two vertices $(a, b)…

Combinatorics · Mathematics 2026-02-10 Shrabani Das , Ahmad Erfanian , Rajat Kanti Nath

We introduce a new class of superconductors (SCs) in two spatial dimensions with time reversal symmetry and reflection (i.e., mirror) symmetry. In the absence of interactions, topological classes of these SCs are distinguished by an…

Strongly Correlated Electrons · Physics 2014-02-05 Hong Yao , Shinsei Ryu

We define a new $Z_2$-valued index to characterize the topological properties of periodically driven two dimensional crystals when the time-reversal symmetry is enforced. This index is associated with a spectral gap of the evolution…

Mesoscale and Nanoscale Physics · Physics 2015-03-24 David Carpentier , Pierre Delplace , Michel Fruchart , Krzysztof Gawędzki

The_additivity_number_ of a topological property (relative to a given space) is the minimal number of subspaces with this property whose union does not have the property. The most well-known case is where this number is greater than…

General Topology · Mathematics 2010-11-02 Boaz Tsaban

The vertex $k$-partiteness $v_k(G)$ of graph $G$ is defined as the fewest number of vertices whose deletion from $G$ yields a $k$-partite graph. In this paper, we introduce two concepts: monotonic decreasing topological index and monotonic…

Combinatorics · Mathematics 2017-08-04 Fang Gao , Duo Duo Zhao , Xiao-Xin Li , Jia-Bao Liu

Given an action of a finite group $G$, we can define its index. The $G$-index roughly measures a size of the given $G$-space. We explore connections between the $G$-index theory and topological dynamics. For a fixed-point free dynamical…

Dynamical Systems · Mathematics 2021-01-01 Masaki Tsukamoto , Mitsunobu Tsutaya , Masahiko Yoshinaga

Models of biochemical networks are usually presented as connected graphs where vertices indicate proteins and edges are drawn to indicate activation or inhibition relationships. These diagrams are useful for drawing qualitative conclusions…

Dynamical Systems · Mathematics 2023-09-29 Chathranee Jayathilaka , Robyn Araujo , Lan Nguyen , Mark Flegg

Let $G=(V,E)$ be a simple graph. The concept of Inverse symmetric division deg index $(ISDD)$ was introduced in the chemical graph theory very recently. In spite of this, a few papers have already appeared with this index in the literature.…

Combinatorics · Mathematics 2024-08-13 Kinkar Chandra Das , B. R. Rakshith , Wojciech Macek

We construct a topology on a given algebraically closed field with a distinguished subfield which is also algebraically closed. This topology is finer than Zariski topology and it captures the sets definable in the pair of algebraically…

Logic · Mathematics 2017-06-08 Ayhan Günaydın

This contribution describes the mathematical theory of topological indices in solid state systems composed of non-interacting Fermions. In particular, this covers the spectral localizer and the bulk-boundary correspondence.

Mathematical Physics · Physics 2024-03-29 Hermann Schulz-Baldes

The topological classification of a system depends on the discrete symmetries of its Hamiltonian. In Floquet photonic waveguide arrays, the abstract symmetries of the Altland--Zirnbauer (AZ) scheme -- chiral, particle-hole, and…

Optics · Physics 2026-03-03 Lavi K. Upreti

We characterize the Zariski topologies over an algebraically closed field in terms of general dimension-theoretic properties. Some applications are given to complex manifold and to strongly minimal sets.

Algebraic Geometry · Mathematics 2016-09-06 Ehud Hrushovski , Boris Zilber

In this paper, topological indices play a significant role in the analysis of caterpillar trees, especially due to their applications in chemical graph theory. We presented a study on topological indices related to the Sigma index, which we…

Combinatorics · Mathematics 2025-12-16 Jasem Hamoud , Duaa Abdullah

Hansen et. al. used the computer programm AutoGraphiX to study the differences between the Szeged index $Sz(G)$ and the Wiener index $W(G)$, and between the revised Szeged index $Sz^*(G)$ and the Wiener index for a connected graph $G$. They…

Combinatorics · Mathematics 2012-12-10 Lily Chen , Xueliang Li , Mengmeng Liu

The recent discovery of topological insulator (TI) offers new opportunities for the development of thermoelectrics, because many TIs (like Bi$_2$Te$_3$) are excellent thermoelectric (TE) materials. In this review, we will first describe the…

Materials Science · Physics 2016-10-26 Yong Xu

Let $G$ be a graph with order $n(G)$, size $m(G)$, first Zagreb index $M_1(G)$, and second Zagreb index $M_2(G)$. More than twenty years ago, it was conjectured that $\frac{M_1(G)}{n(G)} \leq \frac{M_2(G)}{m(G)}$. Later, Hansen and…

Combinatorics · Mathematics 2025-09-10 Ali Ghalavand

We apply some basic notions from combinatorial topology to establish various algebraic properties of edge ideals of graphs and more general Stanley-Reisner rings. In this way we provide new short proofs of some theorems from the literature…

Combinatorics · Mathematics 2008-10-23 Anton Dochtermann , Alexander Engstrom