On Hyper-Zagreb Index of Three Graph Operations

2019 ◽  
Vol 10 (2) ◽  
pp. 301-309
Author(s):  
A. Bharali ◽  
Amitav Doley
Keyword(s):  
Zagreb Index ◽  
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 Introducing New Exponential Zagreb Indices for Graphs

2021 ◽  
Vol 2021 ◽  
pp. 1-13
Author(s):  
Nihat Akgunes ◽  
Busra Aydin
Keyword(s):  
Graph Invariants ◽  
Zagreb Index ◽  
Zagreb Indices ◽  
Graph Operations ◽  
General Graphs

New graph invariants, named exponential Zagreb indices, are introduced for more than one type of Zagreb index. After that, in terms of exponential Zagreb indices, lists on equality results over special graphs are presented as well as some new bounds on unicyclic, acyclic, and general graphs are obtained. Moreover, these new graph invariants are determined for some graph operations.

scholarly journals Upper Bounds for the Modified Second Multiplicative Zagreb Index of Graph Operations

2016 ◽  
Vol 17 ◽  
pp. 10-16
Author(s):  
Bommanahal Basavanagoud ◽  
Shreekant Patil
Keyword(s):  
Connected Graph ◽  
Cartesian Product ◽  
Upper Bounds ◽  
Zagreb Index ◽  
Graph Operations ◽  
Product Composition ◽  
Degree Of A Vertex ◽  
Product Of Graphs ◽  
Corona Product

The modified second multiplicative Zagreb index of a connected graph G, denoted by $\prod_{2}^{*}(G)$, is defined as $\prod_{2}^{*}(G)=\prod \limits_{uv\in E(G)}[d_{G}(u)+d_{G}(v)]^{[d_{G}(u)+d_{G}(v)]}$ where $d_{G}(z)$ is the degree of a vertex z in G. In this paper, we present some upper bounds for the modified second multiplicative Zagreb index of graph operations such as union, join, Cartesian product, composition and corona product of graphs are derived.The modified second multiplicative Zagreb index of aconnected graph , denoted by , is defined as where is the degree of avertex in . In this paper, we present some upper bounds for themodified second multiplicative Zagreb index of graph operations such as union,join, Cartesian product, composition and corona product of graphs are derived.

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.

General reduced second Zagreb index of graph operations

2020 ◽  
pp. 2150082
Author(s):  
R. Khoeilar ◽  
A. Jahanbani
Keyword(s):  
Real Number ◽  
Cartesian Product ◽  
Zagreb Index ◽  
Second Zagreb Index ◽  
Graph Operations ◽  
Vertex Set ◽  
Join Of Graphs ◽  
Corona Product

Let [Formula: see text] be a graph with vertex set [Formula: see text] and edge set [Formula: see text]. The general reduced second Zagreb index of [Formula: see text] is defined as [Formula: see text], where [Formula: see text] is any real number and [Formula: see text] is the degree of the vertex [Formula: see text] of [Formula: see text]. In this paper, the general reduced second Zagreb index of the Cartesian product, corona product, join of graphs and two new operations of graphs are computed.

scholarly journals Neighbourhood Degree Based Index for Graph Operations Related to Composition

2019 ◽  
Vol 8 (4) ◽  
pp. 8723-8728
Keyword(s):  
Connected Graph ◽  
Zagreb Index ◽  
Connected Graphs ◽  
Graph Operations ◽  
Graph Operation ◽  
Simple Connected Graph

In this paper, we have investigated Zagreb index, F-index and neighbourhood degree based index for composition of two connected graphs in which one graph is obtained by using a new graph operation and other is a simple connected graph.

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.

Sign in / Sign up

Export Citation Format

Share Document