English
Related papers

Related papers: Narumi-Katayama Index of Total Transformation Grap…

200 papers

Carbon nanotube Y-junctions are of great interest to the next generation of innovative multi-terminal nanodevices. Topological indices are graph-theoretically based parameters that describe various structural properties of a chemical…

Mesoscale and Nanoscale Physics · Physics 2023-01-06 Sohan Lal , Vijay Kumar Bhat , Sahil Sharma

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

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 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

This paper introduces the concept of compliant vertices and compliant graphs, with a focus on the total domination degree (TDD) of a vertex in compliant graphs. The TDD is systematically calculated for various graph classes, including path…

Combinatorics · Mathematics 2024-09-24 Kavya R. Nair , M. S. Sunitha

Using inequalities is a good way of studying topological indices. Chemical graph theory is one of the nontrivial applications of graph theory. In this paper, we examine and calculate another degree-based topological index for…

General Mathematics · Mathematics 2021-12-21 Masoud Ghods , Zahra Rostami

Carbon nanotubes are a feverishly-studied topic in the scientific community as of late. Mathematically, they can be modeled with a quantum graph. Here we consider a structure somewhat similar to carbon nanotubes, another quantum graph that…

Mathematical Physics · Physics 2016-01-26 Jeremy Tillay

For a graph $\mathbb{Q}=(\mathbb{V},\mathbb{E})$, the transformation graphs are defined as graphs with vertex set being $\mathbb{V(Q)} \cup \mathbb{E(Q)}$ and edge set is described following certain conditions. In comparison to the…

Discrete Mathematics · Computer Science 2024-10-15 Parvez Ali , Annmaria Baby , D. Antony Xavier , Theertha Nair A , Haidar Ali , Syed Ajaz K. Kirmani

Graphs constructed to translate some graph problem into another graph problem are usually called auxiliary graphs. Specifically total graphs of simple graphs are used to translate the total colouring problem of the original graph into a…

General Mathematics · Mathematics 2016-02-16 Ravi Goyal , Mahipal Jadeja , Rahul Muthu

Inspired by work of Fr\"oberg (1990), and Eagon and Reiner (1998), we define the \emph{total $k$-cut complex} of a graph $G$ to be the simplicial complex whose facets are the complements of independent sets of size $k$ in $G$. We study the…

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…

Discrete Mathematics · Computer Science 2017-06-05 Nilanjan De

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…

Combinatorics · Mathematics 2020-08-25 S. M. Hosamani , S. S. Shirakol , M. V. Kalyanshetti , I. N. Cangul

Three-scale homogenization procedure is proposed in this paper to provide estimates of the effective thermal conductivities of porous carbon-carbon textile composites. On each scale - the level of fiber tow (micro-scale), the level of yarns…

Materials Science · Physics 2018-02-26 J. Vorel , M. Sejnoha

Chemical graphs are simple undirected connected graphs, where vertices represent atoms in a molecule and edges represent chemical bonds. A degree-based topological index is a molecular descriptor used to study specific physicochemical…

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

A numerical parameter, known as a topological index, is employed to represent the molecular structure of a compound by considering its graph-theoretical properties. In the study of quantitative structure-activity relationships (QSAR) and…

Mesoscale and Nanoscale Physics · Physics 2024-06-03 H. M. Nagesh

Introduced by Gutman in 2021, the Sombor index is a novel graph-theoretic topological descriptor possessing potential applications in the modeling of thermodynamic properties of compounds. Let G^k_n be the set of all n-vertex connected…

Combinatorics · Mathematics 2022-07-01 Sakander Hayat , Ansar Rehman , Yubin Zhong

The entropy of a graph is an information-theoretic quantity which expresses the complexity of a graph \cite{DM1,M}. After Shannon introduced the definition of entropy to information and communication, many generalizations of the entropy…

Combinatorics · Mathematics 2014-11-26 Xueliang Li , Zhongmei Qin , Meiqin Wei , Ivan Gutman , Matthias Dehmer

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

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
‹ Prev 1 2 3 10 Next ›