中文
相关论文

相关论文: Further Inequalities Between Vertex-Degree-Based T…

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

Let $D=(V,A)$ be a digraphs without isolated vertices. The first Zagreb index of a digraph $D$ defined as a summation over all arcs, $M_1(D)=\frac{1}{2}\sum\limits_{uv\in A}(d^{+}_{u}+d^{-}_v)$, where $d^{+}_u$(resp. $d^{-}_u$) denotes the…

组合数学 · 数学 2022-05-31 Jiaxiang Yang , Hanyuan Deng

The general sum-connectivity index of a graph $G$ is defined as $\chi_\alpha(G)=\sum\limits_{uv\in E(G)} {(d(u)+d(v))^{\alpha}}$, where $d(v)$ denotes the degree of the vertex $v$ in $G$ and $\alpha$ is a real number. In this paper it is…

组合数学 · 数学 2018-07-13 M. K. Jamil , I. Tomescu

The modified eccentric connectivity index of a graph is defined as the sum of the products of eccentricity with the total degree of neighboring vertices, over all vertices of the graph. This is a generalization of eccentric connectivity…

组合数学 · 数学 2014-06-03 Nilanjan De , Sk. Md. Abu Nayeem , Anita Pal

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

This work aims to assess the molecular architectures of anti-tuberculosis drugs using both degree-based topological indices and novel distance based indices. We can represent the chemical arrangement as a graph, with atoms serving as the…

生物大分子 · 定量生物学 2024-11-06 D. C. Gunawardhana , G. H. J. Lanel , K. K. K. R. Perera , A. G. M. J. Gunaratna

Graph theory has provided a very useful tool, called topological indices which are a number obtained from the graph $G$ with the property that every graph $H$ isomorphic to $G$, value of a topological index must be same for both $G$ and…

组合数学 · 数学 2017-10-06 Nilanjan De

The variation of the Randi\'c index $ R'(G) $ of a graph $G$ is defined by\ $R(G) = \sum_{uv \in E(G)}\frac 1{\max \{d(u) d(v)\}}$, where $d(u)$ is the degree of vertex $u$ and the summation extends over all edges $uv$ of $G$. Let $G(k,n)$…

组合数学 · 数学 2016-02-12 Milica Milivojevic , Ljiljana Pavlovic

A model of K-homology with coefficients in a mapping cone using the framework of the geometric cycles of Baum and Douglas is developed. In particular, this leads to a geometric realization of K-homology with coefficients in R/Z. In turn,…

K理论与同调 · 数学 2014-02-21 Robin J. Deeley

Recently, Gutman defined a new vertex-degree-based graph invariant, named the Sombor index $SO$ of a graph $G$, and is defined by $$SO(G)=\sum_{uv\in E(G)}\sqrt{d_G(u)^2+d_G(v)^2},$$ where $d_G(v)$ is the degree of the vertex $v$ of $G$. In…

组合数学 · 数学 2023-09-26 Batmend Horoldagva , Chunlei Xu

The edge Szeged index of a graph $G$ is defined as $Sz_{e}(G)=\sum\limits_{uv\in E(G)}m_{u}(uv|G)m_{v}(uv|G)$, where $m_{u}(uv|G)$ (resp., $m_{v}(uv|G)$) is the number of edges whose distance to vertex $u$ (resp., $v$) is smaller than the…

组合数学 · 数学 2018-06-06 Shengjie He

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…

组合数学 · 数学 2016-11-10 Reza Sharafdini , Ivan Gutman

Recently, Ali et al. posed several open problems concerning extremal graphs with respect to the ABS index. These problems involve characterizing graphs that attain the maximum ABS index within specific graph classes, including: connected…

组合数学 · 数学 2025-12-30 Swathi Shetty , B. R. Rakshith , Sayinath Udupa N.

The Zagreb index of a hypergraph is defined as the sum of the squares of the degrees of its vertices. A connected $k$-uniform hypergraph with $n$ vertices and $m$ edges is called bicyclic if $n=m(k-1)-1$. In this paper, we determine the…

组合数学 · 数学 2025-06-11 Hong Zhou , Changjiang Bu

Topological insulators are physically distinguishable from normal insulators only near edges and defects, while in the bulk there is no clear signature to their topological order. In this work we show that the Z index of topological…

介观与纳米尺度物理 · 物理学 2011-06-24 Zohar Ringel , Yaacov E. Kraus

Let $\mathcal {T}^{\Delta}_n$ denote the set of trees of order $n$, in which the degree of each vertex is bounded by some integer $\Delta$. Suppose that every tree in $\mathcal {T}^{\Delta}_n$ is equally likely. We show that the number of…

组合数学 · 数学 2010-04-13 Xueliang Li , Yiyang Li

In chemical graph theory, a topological index is a numerical representation of a chemical network while a topological descriptor correlates certain physico-chemical characteristics of underlying chemical compounds besides its chemical…

组合数学 · 数学 2019-04-25 Haidar Ali , Muhammad Ahsan Binyamin , Muhammad Kashif Shafiq

We introduce the \emph{ID-index} of a finite simple connected graph. For a graph $G=(V,\ E)$ with diameter $d$, we let $f:V\longrightarrow \mathbb{R}$ assign \emph{ranks} to the vertices, then under $f$, each vertex $v$ gets a…

组合数学 · 数学 2024-10-10 Runze Wang

Let $\mathcal{H}$ be a hypergraph on the non-empty finite vertex set $V(\mathcal{H})$ with the hyperedge set $E(\mathcal{H})$, where each hyperedge $e \in E(\mathcal{H})$ is a subset of $V(\mathcal{H})$ with at least two vertices. This…

离散数学 · 计算机科学 2025-09-18 Abdulkafi Sanad

The topological indices $irr(G)$ related to the \emph{first Zagreb index,} $M_1(G)$ and the \emph{second Zagreb index,} $M_2(G)$ are the oldest irregularity measures researched. Alberton $[3]$ introduced the \emph{irregularity} of $G$ as…

组合数学 · 数学 2014-09-16 Johan Kok , Vivian Mukungunugwa