中文
相关论文

相关论文: On the Augmented Zagreb Index

200 篇论文

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…

组合数学 · 数学 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…

组合数学 · 数学 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…

数据结构与算法 · 计算机科学 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)…

组合数学 · 数学 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…

强关联电子 · 物理学 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…

介观与纳米尺度物理 · 物理学 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…

一般拓扑 · 数学 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…

组合数学 · 数学 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…

动力系统 · 数学 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…

动力系统 · 数学 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.…

组合数学 · 数学 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…

逻辑 · 数学 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.

数学物理 · 物理学 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…

光学 · 物理学 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.

代数几何 · 数学 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…

组合数学 · 数学 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…

组合数学 · 数学 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…

材料科学 · 物理学 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…

组合数学 · 数学 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…

组合数学 · 数学 2008-10-23 Anton Dochtermann , Alexander Engstrom