中文
相关论文

相关论文: Stolarsky-Puebla index

200 篇论文

Topological indices play a significant role in mathematical chemistry. Given a graph $\mathcal{G}$ with vertex set $\mathcal{V}=\{1,2,\dots,n\}$ and edge set $\mathcal{E}$, let $d_i$ be the degree of node $i$. The degree-based topological…

组合数学 · 数学 2023-10-09 Mingao Yuan

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)$,…

组合数学 · 数学 2023-04-11 Abeer M. Albalahi , Igor Z. Milovanovic , Zahid Raza , Akbar Ali , Amjad E. Hamza

We present a new, systematic approach for analyzing network topologies. We first introduce the dK-series of probability distributions specifying all degree correlations within d-sized subgraphs of a given graph G. Increasing values of d…

网络与互联网体系结构 · 计算机科学 2008-04-16 Priya Mahadevan , Dmitri Krioukov , Kevin Fall , Amin Vahdat

The generalized $H(n)$ Hirsch index of order $n$ has been recently introduced and shown to interpolate between the degree and the $K$-core centrality in networks. We provide a detailed analytical characterization of the properties of sets…

物理与社会 · 物理学 2017-02-08 Romualdo Pastor-Satorras , Claudio Castellano

Let $d_G(v)$ be the degree of the vertex $v$ in a graph $G$. The Sombor index of $G$ is defined as $SO(G) =\sum_{uv\in E(G)}\sqrt{d^2_G(u)+d^2_G(v)}$, which is a new degree-based topological index introduced by Gutman. Let…

组合数学 · 数学 2021-03-16 Ting Zhou , Zhen Lin , Lianying Miao

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…

离散数学 · 计算机科学 2017-06-05 Nilanjan De

Recently, the Euler Sombor index $(EUS)$ was introduced as a novel degree-based topological index. For a graph $G$, the Euler Sombor index is defined as $$EUS(G) = \sum_{v_i v_j \in E(G)} \sqrt{d_i^2 + d_j^2 + d_i d_j},$$ where $d_i$ and…

组合数学 · 数学 2025-07-24 Kinkar Chandra Das , Jayanta Bera

The F-index of a graph is defined as the sum of cubes of the vertex degrees of the graph. This was introduced in 1972, in the same paper where the first and second Zagreb indices were introduced to study the structure-dependency of total…

组合数学 · 数学 2015-11-23 Nilanjan De , Sk. Md. Abu Nayeem , Anita Pal

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

The first Zagreb index of a graph $G$ is the sum of squares of the vertex degrees in a graph and the second Zagreb index of $G$ is the sum of products of degrees of adjacent vertices in $G$. The imbalance of an edge in $G$ is the numerical…

综合数学 · 数学 2020-02-25 Sudev Naduvath , Johan Kok

The sigma index of a graph, defined as the population variance of its degree sequence, is a fundamental measure of structural irregularity. In this paper, we introduce and systematically investigate its natural extension to fuzzy graphs,…

综合数学 · 数学 2026-04-16 Duaa Abdullah

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

The vertex PI index is a distance--based molecular structure descriptor, that recently found numerous chemical applications. In order to increase diversity of this topological index for bipartite graphs, we introduce weighted version…

组合数学 · 数学 2015-03-19 Aleksandar Ili\' c , Nikola Milosavaljevi\' c

Topological indices are molecular descriptors that describe the properties of chemical compounds. These topological indices correlate specific physico-chemical properties like boiling point, enthalpy of vaporization, strain energy, and…

组合数学 · 数学 2022-10-05 Haritha T , Chithra A. V.

The purpose of this paper is to analyze the degree index and clustering index in random graphs. The degree index in our setup is a certain measure of degree irregularity whose basic properties are well studied in the literature, and the…

概率论 · 数学 2026-03-11 Ümit Işlak , Barış Yeşiloğlu

In this paper, we refer to a asymptotic degree sequence as $\mathscr{D}=(d_1,d_2,\dots,d_n)$. The examination of topological indices on trees gives us a general overview through bounds to find the maximum and minimum bounds which reflect…

组合数学 · 数学 2025-12-16 Jasem Hamoud , Duaa Abdullah

Topological indices have been used to modeling biological and chemical properties of molecules in quantitive structure property relationship studies and quantitive structure activity studies. All the degree based topological indices have…

综合数学 · 数学 2017-07-27 Süleyman Ediz

The aim of this paper is to obtain new sharp inequalities for a large family of topological indices, including the first variable Zagreb index $M_1^\alpha$, and to characterize the set of extremal graphs with respect to them. Our main…

组合数学 · 数学 2018-06-07 Alvaro Martínez-Pérez , José M. Rodríguez

Given a simple connected non-directed graph $G=(V(G),E(G))$, we consider two families of graph invariants: $RX_\Sigma(G) = \sum_{uv \in E(G)} F(r_u,r_v)$ (which has gained interest recently) and $RX_\Pi(G) = \prod_{uv \in E(G)} F(r_u,r_v)$…

The weighted Szeged index and the weighted vertex-PI index of a connected graph $G$ are defined as $wSz(G) = \sum_{e=uv \in E(G)} (deg (u) + deg (v))n_u(e)n_v(e)$ and $wPI_v(G) = \sum_{e=uv \in E(G)} (deg(u) + deg(v))( n_u(e) + n_v(e))$,…

组合数学 · 数学 2019-11-11 Niko Tratnik