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.

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.

scholarly journals HF-Index and Y-Index of Some New Graph of Operations

2022 ◽  
pp. 28-33
Author(s):  
Dr. S. Nagarajan ◽  
◽  
G. Kayalvizhi ◽  
G. Priyadharsini ◽  
◽  
...  
Keyword(s):  
Cartesian Product ◽  
Graph Operations ◽  
Join Of Graphs ◽  
Product Of Graphs ◽  
Corona Product

In this paper we derive HF index of some graph operations containing join, Cartesian Product, Corona Product of graphs and compute the Y index of new operations of graphs related to the join of graphs.

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 .

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 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 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 Hubungan Dimensi Metrik Ketetanggaan dan Dimensi Metrik Ketetanggan Lokal Graf Hasil Operasi Kali Korona

2020 ◽  
Vol 2 (1) ◽  
pp. 13
Author(s):  
Virdina Rahmayanti ◽  
Moh. Imam Utoyo ◽  
Liliek Susilowati
Keyword(s):  
Connected Graph ◽  
Basic Characteristic ◽  
Metric Dimension ◽  
Product Graph ◽  
Graph Operations ◽  
Trivial Graph ◽  
Corona Product

Adjacency metric dimension and local adjacency metric dimension are the development of metric dimension. The purpose of this research is to determine the adjacency metric dimension of corona graph between any connected graph G and non-trivial graph H denoted by dimA(G⊙H), to determine the local adjacency metric dimension of corona graph between any connected graph G and non-trivial graph H denoted by dimA,l(G⊙H), and to determine the correlation between adjacency metric dimension and local adjacency metric dimension of corona product graph operations. In this research, it is found out that the value of adjacency metric dimension of G⊙H graph is affected by the basic characteristic of H and the domination characteristic. Meanwhile, the value of local adjacency metric dimension of G⊙H graph is only affected by the basic characteristic of H Futhermore, it is found a correlation of adjacency metric dimension and local adjacency metric dimension of corona product graph between any connected graph G and non-trivial graph H.

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