English
Related papers

Related papers: F-index of graphs based on four operations related…

200 papers

The forgotten topological index or F-index of a graph is defined as the sum of degree cube of all the vertices of the graph. This index was introduced by Gutman and Trinajesti\'{c} more than 40 years ago. In this paper, we derive F-index of…

Combinatorics · Mathematics 2017-09-20 Prosanta Sarkar , Nilanjan De , Anita Pal

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…

Combinatorics · Mathematics 2015-11-23 Nilanjan De , Sk. Md. Abu Nayeem , Anita Pal

The F-index of a graph is defined as the sum of cubes of the vertex degrees of the graph which was introduced in 1972, in the same paper where the first and second Zagreb indices were introduced. In this paper we study the F-index of four…

Discrete Mathematics · Computer Science 2016-11-23 Nilanjan De

The forgotten topological index of a graph $G$, denoted by $F(G)$, is defined as the sum of weights $d(u)^{2}+d(v)^{2}$ over all edges $uv$ of $G$ , where $d(u)$ denotes the degree of a vertex $u$. In this paper, we give sharp upper bounds…

Combinatorics · Mathematics 2021-02-05 A. Jahanbani , L. Shahbazi , S. M. Sheikholeslami , R. Rasi , J. Rodriguez

The F-index of a graph $G$ is the sum of the cubes of the degrees of the vertices of $G$. In this paper, explicit expressions for the F-index of different transformation graphs of type ${{G}^{xyz}}$ with $x, y, z\in \{-, + \}$ are obtained.…

Discrete Mathematics · Computer Science 2016-06-21 Nilanjan De

F-index of a graph is the sum of the cube of the degrees of the vertices. In this paper, we investigate the F-indices of unicyclic graphs by introducing some transformation, and characterize the unicyclic graphs with the first five largest…

Combinatorics · Mathematics 2016-09-06 Ruhul Amin , Sk. Md. Abu Nayeem

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…

Combinatorics · Mathematics 2022-09-21 Phanjoubam Chinglensana , Sainkupar Mn Mawiong

Let $G = (V, E)$ be a graph. The first Zagreb index and the forgotten topological index of a graph $G$ are defined respectively as $\sum_{u \in V} d^2(u)$ and $\sum_{u \in V} d^3(u)$, where $d(u)$ is the degree of vertex $u$ in $G$. If the…

Combinatorics · Mathematics 2024-09-23 Rao Li

Graph operations are crucial for building complicated network architectures from simple graphs. In [7], authors defined two new variants of Corona product and investigated some topological indices. In this paper, we extended the work and…

Combinatorics · Mathematics 2021-11-23 Rao Tabish , Muhammad Kamran Jamil , Muhammad Waheed

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…

General Mathematics · Mathematics 2020-02-25 Sudev Naduvath , Johan Kok

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

Combinatorics · Mathematics 2023-04-11 Abeer M. Albalahi , Igor Z. Milovanovic , Zahid Raza , Akbar Ali , Amjad E. Hamza

In this study, the explicit expressions for F-index and coindex of derived graphs such as a line graph, subdivision graph, vertex-semitotal graph, edge-semitotal graph, total graph and paraline graph (line graph of the subdivision graph)…

Discrete Mathematics · Computer Science 2016-10-10 Nilanjan De

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…

Combinatorics · Mathematics 2017-10-06 Nilanjan De

A topological index is a real number which is derived from a network or a graph by mathematically that characterizes the whole of its structural properties. Recently, there are various topological indices that have been introduced in…

Combinatorics · Mathematics 2019-04-23 Prosanta Sarkar , Nilanjan De , Anita Pal

The connective eccentric index of a graph is a topological index involving degrees and eccentricities of vertices of the graph. In this paper, we have studied the connective eccentric index for double graph and double cover. Also we give…

Combinatorics · Mathematics 2014-06-03 Nilanjan De , Anita Pal , Sk. Md. Abu Nayeem

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…

General Mathematics · Mathematics 2017-07-27 Süleyman Ediz

Let $G$ be a simple connected graph with the vertex set $V(G)$ and $d_{B}^2(u,v)$ be the biharmonic distance between two vertices $u$ and $v$ in $G$. The biharmonic index $BH(G)$ of $G$ is defined as $$BH(G)=\frac{1}{2}\sum\limits_{u\in…

Combinatorics · Mathematics 2021-10-20 Zhen Lin

A set-labeling of a graph $G$ is an injective function $f:V(G)\to \mathcal{P}(X)$, where $X$ is a finite set and a set-indexer of $G$ is a set-labeling such that the induced function $f^{\oplus}:E(G)\to \mathcal{P}(X)-\{\emptyset\}$ defined…

Combinatorics · Mathematics 2015-03-19 N. K. Sudev , K. A. Germina

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…

Combinatorics · Mathematics 2024-10-10 Runze Wang

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…

Combinatorics · Mathematics 2018-09-18 Reza Sharafdini , Tamas Reti
‹ Prev 1 2 3 10 Next ›