中文
相关论文

相关论文: F-index of graphs based on four operations related…

200 篇论文

In this paper, four novel topological indices named as neighbourhood version of forgotten topological index (F_N), modified neighbourhood version of Forgotten topological index ($F_N^*$), neighbourhood version of second Zagreb index…

化学物理 · 物理学 2019-06-27 Sourav Mondal , Nilanjan De , Anita Pal

We consider topological indices I that are sums of f(deg(u)) f(deg(v)), where {u,v} are adjacent vertices and f is a function. The Randi{\'c} connectivity index or the Zagreb group index are examples for indices of this kind. In earlier…

组合数学 · 数学 2007-05-23 Boris Hollas

The eccentric-connectivity index of a graph G is the sum of the products of the eccentricity and the degree of each vertex in G. In this paper, we define four new invariants related to the eccentric-connectivity index and obtain upper…

组合数学 · 数学 2020-08-25 S. M. Hosamani , S. S. Shirakol , M. V. Kalyanshetti , I. N. Cangul

Let $X$ be a non-empty ground set and $\mathscr{P}(X)$ be its power set. A set-labeling (or a set-valuation) of a graph $G$ is an injective set-valued function $f:V(G)\to \mathscr{P}(X)$ such that the induced function $f^*:E(G) \to…

综合数学 · 数学 2017-01-03 N. K. Sudev

Topological indices are graph invariants numeric quantities, which are utilized by researchers to analyze a variety of physiochemical aspects of molecules. The goal of developing topological indices is to give each chemical structure a…

组合数学 · 数学 2022-12-09 Sohan Lal , Karnika Sharma , Vijay Kumar Bhat

The first Zagreb index of a graph $G$ is the sum of the square of every vertex degree, while the second Zagreb index is the sum of the product of vertex degrees of each edge over all edges. In our work, we solve an open question about…

组合数学 · 数学 2017-09-07 Shengjin Ji , Shaohui Wang

The aim of this work is to investigate the F-index and F-coindex of the line graphs of the cycle graphs, star graphs, tadpole graphs, wheel graphs and ladder graphs using the subdivision concepts. F-index of the line graph of subdivision…

组合数学 · 数学 2016-08-05 Ruhul Amin , Sk. Md. Abu Nayeem

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.

Let $G$ be a nonempty simple graph with a vertex set $V(G)$ and an edge set $E(G)$. For every injective vertex labeling $f:V(G)\to\mathbb{Z}$, there are two induced edge labelings, namely $f^+:E(G)\to\mathbb{Z}$ defined by…

The harmonic index of a graph $G$ is defined as the sum of weights $\frac{2}{deg(v) + deg(u)}$ of all edges $uv$ of $E (G)$, where $deg (v)$ denotes the degree of a vertex $v$ in $V (G)$. In this note we generalize results of [L. Zhong, The…

组合数学 · 数学 2012-04-17 Aleksandar Ilic

In this paper, we have studied bounds based on topological indicators, from which we selected Albertson index $\mathrm{irr}$ and the Sigma index $\sigma$. The Sigma index was defined through the following relationship: \[…

组合数学 · 数学 2025-06-16 Jasem Hamoud , Alexei Belov-Kanel , Duaa Abdullah

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…

组合数学 · 数学 2023-03-22 Martin Knor , Riste Škrekovski , Aleksandra Tepeh

The concepts of domination and topological index hold great significance within the realm of graph theory. Therefore, it is pertinent to merge these concepts to derive the domination index of a graph. A novel concept of the domination index…

组合数学 · 数学 2023-07-21 Kavya. R. Nair , M. S. Sunitha

Topological indices are numerical invariants derived from molecular graphs and play an important role in characterizing chemical compounds and predicting their properties. Among the earliest descriptors are the classical Zagreb indices…

化学物理 · 物理学 2026-05-04 Kinkar Chandra Das , Jayanta Bera

The M-polynomial provides a unifying framework for a wide class of degree-based topological indices. Despite its structural importance, general methods for computing the M-polynomial under graph constructions remain limited. In this paper,…

组合数学 · 数学 2026-03-12 El-Mehdi Mehiri , Sandi Klavžar

In a graph, we assign distinct integers to the vertices, and take the sum of two integers if they are on two adjacent vertices. The minimum possible number of different sums is the \emph{sum index} of this graph. In this paper, we present…

组合数学 · 数学 2025-07-29 Dheer Noal Desai , Runze Wang

In this paper, the investigates Adriatic indices, specifically the sum lordeg index where it defined as $SL(G) = \sum_{u \in V(G)} \deg_G(u) \sqrt{\ln \deg_G(u)}$ and the variable sum exdeg index $SEI_a(G)$ for $a>0$, $a\neq 1$. We present…

组合数学 · 数学 2025-08-07 Jasem Hamoud , Duaa Abdullah

The generalized hierarchical product of graphs was introduced by L. Barri\'ere et al in 2009. In this paper, reformulated first Zagreb index of generalized hierarchical product of two connected graphs and hence as a special case cluster…

离散数学 · 计算机科学 2017-04-20 Nilanjan De

Let $X$ be a non-empty ground set and $\mathcal{P}(X)$ be its power set. A set-labeling (or a set-valuation) of a graph $G$ is an injective set-valued function $f:V(G)\to \mathcal{P}(X)$ such that the induced function $f^\oplus:E(G) \to…

综合数学 · 数学 2016-10-05 P. K. Ashraf , K. A. Germina , N. K. Sudev

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