中文
相关论文

相关论文: On the first Banhatti-Sombor index

200 篇论文

We introduce the general Albertson irregularity index of a connected graph $G$ and define it as $A_{p}(G) =(\sum_{uv\in E(G)}|d(u)-d(v)|^p)^{\frac{1}{p}}$, where $p$ is a positive real number and $d(v)$ is the degree of the vertex $v$ in…

组合数学 · 数学 2021-08-02 Zhen Lin , Ting Zhou , Lianying Miao

The concept of sum labelling was introduced in 1990 by Harary. A graph is a sum graph if its vertices can be labelled by distinct positive integers in such a way that two vertices are connected by an edge if and only if the sum of their…

组合数学 · 数学 2023-01-06 Henning Fernau , Kshitij Gajjar

Let $G=(V,E)$ be a simple connected graph with vertex set $V(G)$ and edge set $E(G)$. The third atom-bond connectivity index, $ABC_3$ index, of $G$ is defined as $ABC_3(G)=\sum\limits_{uv\in E(G)}\sqrt{\frac{e(u)+e(v)-2}{e(u)e(v)}}$, where…

组合数学 · 数学 2025-03-18 Rui Song

The Kirchhoff index $Kf(G)$ of a graph $G$ is the sum of resistance distances between all unordered pairs of vertices, which was introduced by Klein and Randi\'c. In this paper we characterized all extremal graphs with Kirchhoff index among…

组合数学 · 数学 2016-02-24 Kexiang Xu , Kinkar Ch. Das , Xiao-Dong Zhang

The sigma index in graph theory refers to a measure of the degree differences between vertices in a graph. The goal is to determine the graphs that have the maximum sigma index within certain classes of graphs. Abdo, Dimitrov, and Gutman…

综合数学 · 数学 2024-05-10 Jasem Hamoud , Artem Kurnosov

Let $G = (V, E)$ be a graph. The first Zagreb index of a graph $G$ is defined as $\sum_{u \in V} d^2(u)$, where $d(u)$ is the degree of vertex $u$ in $G$. Using the P\'{o}lya-Szeg\H{o} inequality, we in this paper present the first Zagreb…

组合数学 · 数学 2024-09-05 Rao Li

Let $\mathcal{H}$ be a hypergraph with $n$ vertices. Suppose that $d_1,d_2,\ldots,d_n$ are degrees of the vertices of $\mathcal{H}$. The $t$-th graph entropy based on degrees of $\mathcal{H}$ is defined as $$ I_d^t(\mathcal{H})…

组合数学 · 数学 2017-09-28 Dan Hu , Xueliang Li , Xiaogang Liu , Shenggui Zhang

The Harary index of a graph $G$ is recently introduced topological index, defined on the reverse distance matrix as $H(G)=\sum_{u,v \in V(G)}\frac{1}{d(u,v)}$, where $d(u,v)$ is the length of the shortest path between two distinct vertices…

组合数学 · 数学 2011-05-24 Aleksandar Ili\' c , Guihai Yu , Lihua Feng

Let $G=(V,E)$ be a simple undirected and connected graph on $n$ vertices. The Graovac--Ghorbani index of a graph $G$ is defined as $$ABC_{GG}(G)= \sum_{uv \in E(G)} \sqrt{\frac{n_{u}+n_{v}-2} {n_{u} n_{v}}},$$ where $n_u$ is the number of…

综合数学 · 数学 2020-05-06 Diego Pacheco , Leonardo de Lima , Carla Silva Oliveira

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

Let $G$ be a molecular graph. The total-eccentricity index of graph $G$ is defined as the sum of eccentricities of all vertices of $G$. %In [R. Farooq, M.A. Malik, J. Rada, Extremal graphs with respect to total-eccentricity index, 2017,…

综合数学 · 数学 2019-05-22 Mehar Ali Malik , Rashid Farooq

We obtain the maximum sum-connectivity indices of graphs in the set of trees and in the set of unicyclic graphs respectively with given number of vertices and maximum degree, and determine the corresponding extremal graphs. Additionally, we…

组合数学 · 数学 2012-10-19 Zhibin Du , Bo Zhou , Nenad Trinajstic

The atom-bond connectivity (ABC) index is a well-known degree-based molecular structure descriptor with a variety of chemical applications. In 2010 Graovac and Ghorbani introduced a distance-based analog of this index, the Graovac-Ghorbani…

组合数学 · 数学 2016-09-07 Darko Dimitrov , Barbara Ikica , Riste Škrekovski

The distance $d(u,v)$ between the vertices $u$ and $v$ of a connected graph $G$ is defined as the number of edges in a minimal path connecting them. The \emph{transmission} of a vertex $v$ of $G$ is defined by $\sigma(v)=\sum\limits_{u\in…

组合数学 · 数学 2018-09-18 Reza Sharafdini , Tamas Reti

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

Graovac-Ghorbani index is a new version of the atom-bond connectivity index. D. Pacheco et al. [D. Pacheco, L. de Lima, C. S. Oliveira, On the Graovac-Ghorbani Index for Bicyclic Graph with No Pendent Vertices, MATCH Commun. Math. Comput.…

组合数学 · 数学 2023-08-24 Rui Song , Saihua Liu , Jianping Ou

Let $G = (V, E)$ be a graph with the vertex set $V (G)$ and edge set $E(G)$. The Sombor index of $G$, $SO(G)$, is defined as $\sum_{uv\in E(G)} \sqrt{deg(u)^2 + deg(v)^2}$, where $deg(u)$ is the degree of vertex $u$ in $V (G)$. The clean…

组合数学 · 数学 2025-06-10 M. Badie , R. Nikandish , M. Pirniia

For a graph $G$ with vertex set $V_{G}$ and edge set $E_{G}$, the symmetric division deg index is defined as $SDD(G)=\sum\limits_{uv\in E_{G}}(\frac{d_{u}}{d_{v}}+\frac{d_{v}}{d_{u}})$, where $d_{u}$ denotes the degree of vertex $u$ in $G$.…

组合数学 · 数学 2022-07-12 Hechao Liu , Yufei Huang

Motivated by the recently introduced topological index, the Somber index, we define a new topological index of a graph in this paper, we call it Sombor coindex. The Sombor coindex is defined by considering analogous contributions from the…

组合数学 · 数学 2022-09-21 Phanjoubam Chinglensana , Sainkupar Mn Mawiong

In a connected graph G, the distance between two vertices of G is the length of a shortest path between these vertices. The eccentricity of a vertex u in G is the largest distance between u and any other vertex of G. The total-eccentricity…

组合数学 · 数学 2017-11-21 Rashid Farooq , Mehar Ali Malik , Juan Rada