BOUNDS OF TOPOLOGICAL INDICES OF TENSOR PRODUCT OF GRAPH OPERATIONS

2017 ◽  
Vol 102 (12) ◽  
pp. 3067-3091
Author(s):  
Muhammad Imran ◽  
Shakila Baby ◽  
Hafiz Muhammad Afzal Siddiqui ◽  
Muhammad Kashif Shafiq
Keyword(s):  
Tensor Product ◽  
Topological Indices ◽  
Graph Operations

scholarly journals Vertex-Based Topological Indices of Double and Strong Double Graph of Dutch Windmill Graph

2021 ◽  
Vol 2021 ◽  
pp. 1-12
Author(s):  
Muhammad Asad Ali ◽  
Muhammad Shoaib Sardar ◽  
Imran Siddique ◽  
Dalal Alrowaili
Keyword(s):  
Graph Theory ◽  
Chemical Properties ◽  
Topological Indices ◽  
Connectivity Index ◽  
Vaporization Enthalpy ◽  
Zagreb Index ◽  
Graph Operations ◽  
Big Graphs ◽  
Physical And Chemical ◽  
Atom Bond

A measurement of the molecular topology of graphs is known as a topological index, and several physical and chemical properties such as heat formation, boiling point, vaporization, enthalpy, and entropy are used to characterize them. Graph theory is useful in evaluating the relationship between various topological indices of some graphs derived by applying certain graph operations. Graph operations play an important role in many applications of graph theory because many big graphs can be obtained from small graphs. Here, we discuss two graph operations, i.e., double graph and strong double graph. In this article, we will compute the topological indices such as geometric arithmetic index GA , atom bond connectivity index ABC , forgotten index F , inverse sum indeg index ISI , general inverse sum indeg index ISI α , β , first multiplicative-Zagreb index PM 1   and second multiplicative-Zagreb index PM 2 , fifth geometric arithmetic index GA 5 , fourth atom bond connectivity index ABC 4 of double graph, and strong double graph of Dutch Windmill graph D 3 p .

scholarly journals Product of Locally Primitive Graphs

2014 ◽  
Vol 2014 ◽  
pp. 1-4
Author(s):  
Amir Assari
Keyword(s):  
Tensor Product ◽  
Large Graphs ◽  
Graph Operations

Many large graphs can be constructed from existing smaller graphs by using graph operations, such as the product of two graphs. Many properties of such large graphs are closely related to those of the corresponding smaller ones. In this paper we consider the product of two locally primitive graphs and prove that only tensor product of them will also be locally primitive.

A novel graph invariant: The third leap Zagreb index under several graph operations

2019 ◽  
Vol 11 (05) ◽  
pp. 1950054 ◽  
Author(s):  
Durbar Maji ◽  
Ganesh Ghorai
Keyword(s):  
Tensor Product ◽  
Cartesian Product ◽  
Lexicographic Product ◽  
Graph Invariant ◽  
Zagreb Index ◽  
Zagreb Indices ◽  
The Third ◽  
Graph Operations ◽  
Strong Product ◽  
Corona Product

The third leap Zagreb index of a graph [Formula: see text] is denoted as [Formula: see text] and is defined as [Formula: see text], where [Formula: see text] and [Formula: see text] are the 2-distance degree and the degree of the vertex [Formula: see text] in [Formula: see text], respectively. The first, second and third leap Zagreb indices were introduced by Naji et al. [A. M. Naji, N. D. Soner and I. Gutman, On leap Zagreb indices of graphs, Commun. Combin. Optim. 2(2) (2017) 99–117] in 2017. In this paper, the behavior of the third leap Zagreb index under several graph operations like the Cartesian product, Corona product, neighborhood Corona product, lexicographic product, strong product, tensor product, symmetric difference and disjunction of two graphs is studied.

scholarly journals The Sigma Coindex of Graph Operations

2021 ◽  
Vol 2021 ◽  
pp. 1-8
Author(s):  
Yasar Nacaroglu
Keyword(s):  
Tensor Product ◽  
Cartesian Product ◽  
Lexicographic Product ◽  
Nonadjacent Vertex ◽  
Graph Operations ◽  
Strong Product ◽  
Mathematical Properties ◽  
Corona Product

The sigma coindex is defined as the sum of the squares of the differences between the degrees of all nonadjacent vertex pairs. In this paper, we propose some mathematical properties of the sigma coindex. Later, we present precise results for the sigma coindices of various graph operations such as tensor product, Cartesian product, lexicographic product, disjunction, strong product, union, join, and corona product.

scholarly journals Topological Indices of Some New Graph Operations and Their Possible Applications

2021 ◽  
pp. 16-30
Author(s):  
Abdu Qaid Saif Alameri ◽  
Mohammed Saad Yahya Al-Sharafi
Keyword(s):  
Graph Theory ◽  
Chemical Compounds ◽  
Topological Indices ◽  
First Zagreb Index ◽  
Zagreb Index ◽  
Structural Invariant ◽  
Graph Operations ◽  
Chemical Graph Theory ◽  
Cyclic Alkanes ◽  
The First Zagreb Index

A chemical graph theory is a fascinating branch of graph theory which has many applications related to chemistry. A topological index is a real number related to a graph, as its considered a structural invariant. It’s found that there is a strong correlation between the properties of chemical compounds and their topological indices. In this paper, we introduce some new graph operations for the first Zagreb index, second Zagreb index and forgotten index "F-index". Furthermore, it was found some possible applications on some new graph operations such as roperties of molecular graphs that resulted by alkanes or cyclic alkanes.

scholarly journals Sharp Bounds for the Inverse Sum Indeg Index of Graph Operations

2021 ◽  
Vol 2021 ◽  
pp. 1-11
Author(s):  
Anam Rani ◽  
Muhammad Imran ◽  
Usman Ali
Keyword(s):  
Tensor Product ◽  
Physicochemical Properties ◽  
Cartesian Product ◽  
Total Surface Area ◽  
Sharp Bounds ◽  
Graph Operations ◽  
Strong Product ◽  
Octane Isomers ◽  
International Academy ◽  
Corona Product

Vukičević and Gasperov introduced the concept of 148 discrete Adriatic indices in 2010. These indices showed good predictive properties against the testing sets of the International Academy of Mathematical Chemistry. Among these indices, twenty indices were taken as beneficial predictors of physicochemical properties. The inverse sum indeg index denoted by ISI G k of G k is a notable predictor of total surface area for octane isomers and is presented as ISI G k = ∑ g k g k ′ ∈ E G k d G k g k d G k g k ′ / d G k g k + d G k g k ′ , where d G k g k represents the degree of g k ∈ V G k . In this paper, we determine sharp bounds for ISI index of graph operations, including the Cartesian product, tensor product, strong product, composition, disjunction, symmetric difference, corona product, Indu–Bala product, union of graphs, double graph, and strong double graph.

scholarly journals f-Polynomial on Some Graph Operations

Mathematics ◽  
2019 ◽  
Vol 7 (11) ◽  
pp. 1074 ◽  
Author(s):  
Walter Carballosa ◽  
José Manuel Rodríguez ◽  
José María Sigarreta ◽  
Nodari Vakhania
Keyword(s):  
Large Family ◽  
Topological Indices ◽  
Graph Operations ◽  
Inverse Degree ◽  
Corona Product ◽  
Mathematical Relations

Given any function f : Z + → R + , let us define the f-index I f ( G ) = ∑ u ∈ V ( G ) f ( d u ) and the f-polynomial P f ( G , x ) = ∑ u ∈ V ( G ) x 1 / f ( d u ) − 1 , for x > 0 . In addition, we define P f ( G , 0 ) = lim x → 0 + P f ( G , x ) . We use the f-polynomial of a large family of topological indices in order to study mathematical relations of the inverse degree, the generalized first Zagreb, and the sum lordeg indices, among others. In this paper, using this f-polynomial, we obtain several properties of these indices of some classical graph operations that include corona product and join, line, and Mycielskian, among others.

BOUNDS ON AG TOPOLOGICAL INDICES OF SOME GRAPH OPERATIONS

2020 ◽  
Vol 9 (10) ◽  
pp. 8713-8724
Author(s):  
T. Liza John ◽  
T. K. Mathew Varkey ◽  
B. S. Sunoj ◽  
J. .K Rajan
Keyword(s):  
Topological Indices ◽  
Graph Operations

scholarly journals On the Hyper-Zagreb Index of Some Graph Binary Operations

2020 ◽  
pp. 12-24
Author(s):  
Mohammed Saad Yahya Al-Sharafi ◽  
Mahioub Mohammed Shubatah
Keyword(s):  
Graph Theory ◽  
Tensor Product ◽  
Topological Indices ◽  
Symmetric Difference ◽  
Zagreb Index ◽  
Binary Operations

This study looked at Graph theory as it is an important part of mathematics. Topological indices are numerical parameters of a graph which describe its structure, they have many applications as tools for modeling chemical and other properties of molecules. In this paper, we presented some exact formulas of the Hyper-Zagreb index for some special graphs and some graph binary operations such disjunction G v H, symmetric difference G H, and tensor product G H of graphs.

Application of Corona Product of Graphs in Computing Topological Indices of Some Special Chemical Graphs

2017 ◽  
pp. 82-101
Author(s):  
Nilanjan De
Keyword(s):  
Topological Indices ◽  
Connectivity Index ◽  
Eccentric Connectivity Index ◽  
Molecular Graphs ◽  
Mathematical Chemistry ◽  
Graph Operations ◽  
Eccentricity Index ◽  
Chemical Graphs ◽  
Product Of Graphs ◽  
Corona Product

Graph operations play a very important role in mathematical chemistry, since some chemically interesting graphs can be obtained from some simpler graphs by different graph operations. In this chapter, some eccentricity based topological indices such as the total eccentricity index, eccentric connectivity index, modified eccentric connectivity index and connective eccentricity index and their respective polynomial versions of corona product of two graphs have been studied and also these indices of some important classes of chemically interesting molecular graphs are determined by specializing the components of corona product of graphs.

Sign in / Sign up

Export Citation Format

Share Document