scholarly journals On the Reformulated Second Zagreb Index of Graph Operations

2021 ◽  
Vol 2021 ◽  
pp. 1-17
Author(s):  
Durbar Maji ◽  
Ganesh Ghorai ◽  
Yaé Ulrich Gaba
Keyword(s):  
Biological Activities ◽  
Cartesian Product ◽  
Real Numbers ◽  
Zagreb Index ◽  
Second Zagreb Index ◽  
Graph Operations ◽  
Sum Of Products ◽  
Physical Attributes ◽  
Vertex Degrees ◽  
Corona Product

Topological indices (TIs) are expressed by constant real numbers that reveal the structure of the graphs in QSAR/QSPR investigation. The reformulated second Zagreb index (RSZI) is such a novel TI having good correlations with various physical attributes, chemical reactivities, or biological activities/properties. The RSZI is defined as the sum of products of edge degrees of the adjacent edges, where the edge degree of an edge is taken to be the sum of vertex degrees of two end vertices of that edge with minus 2. In this study, the behaviour of RSZI under graph operations containing Cartesian product, join, composition, and corona product of two graphs has been established. We have also applied these results to compute RSZI for some important classes of molecular graphs and nanostructures.

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

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 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 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-Index of some graph operations

2016 ◽  
Vol 08 (02) ◽  
pp. 1650025 ◽  
Author(s):  
Nilanjan De ◽  
Sk. Md. Abu Nayeem ◽  
Anita Pal
Keyword(s):  
Electron Energy ◽  
Topological Index ◽  
Zagreb Index ◽  
Zagreb Indices ◽  
Molecular Graphs ◽  
Basic Properties ◽  
Graph Operations ◽  
Physico Chemical ◽  
Vertex Degrees

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 [Formula: see text]-electron energy. But this topological index was not further studied till then. Very recently, Furtula and Gutman [A forgotten topological index,J. Math. Chem. 53(4) (2015) 1184–1190.] reinvestigated the index and named it “forgotten topological index” or “F-index”. In that paper, they present some basic properties of this index and showed that this index can enhance the physico-chemical applicability of Zagreb index. Here, we study the behavior of this index under several graph operations and apply our results to find the F-index of different chemically interesting molecular graphs and nanostructures.

scholarly journals The Reciprocal Complementary Wiener Number of Graph Operations

2021 ◽  
Vol 45 (01) ◽  
pp. 139-154
Author(s):  
R. NASIRI ◽  
A. NAKHAEI ◽  
A. R. SHOJAEIFARD
Keyword(s):  
Connected Graph ◽  
Cartesian Product ◽  
Symmetric Difference ◽  
Graph Operations ◽  
Strong Product ◽  
Product Composition ◽  
Wiener Number ◽  
Corona Product

The reciprocal complementary Wiener number of a connected graph G is defined as ∑ {x,y}⊆V (G) 1 D+1-−-dG(x,y), where D is the diameter of G and dG(x,y) is the distance between vertices x and y. In this work, we study the reciprocal complementary Wiener number of various graph operations such as join, Cartesian product, composition, strong product, disjunction, symmetric difference, corona product, splice and link of graphs.

scholarly journals Graphs with maximal irregularity

Filomat ◽  
2014 ◽  
Vol 28 (7) ◽  
pp. 1315-1322 ◽  
Author(s):  
Hosam Abdo ◽  
Nathann Cohen ◽  
Darko Dimitrov
Keyword(s):  
Upper Bound ◽  
Undirected Graph ◽  
Graph Invariant ◽  
Zagreb Index ◽  
Second Zagreb Index ◽  
Chemical Graph Theory ◽  
Degree Of A Vertex ◽  
Maximal Vertex ◽  
Vertex Degrees ◽  
General Graphs

Albertson [3] has defined the P irregularity of a simple undirected graph G = (V,E) as irr(G) =?uv?E |dG(u)- dG(v)|, where dG(u) denotes the degree of a vertex u ? V. Recently, this graph invariant gained interest in the chemical graph theory, where it occured in some bounds on the first and the second Zagreb index, and was named the third Zagreb index [12]. For general graphs with n vertices, Albertson has obtained an asymptotically tight upper bound on the irregularity of 4n3/27: Here, by exploiting a different approach than in [3], we show that for general graphs with n vertices the upper bound ?n/3? ?2n/3? (?2n/3? -1) is sharp. We also present lower bounds on the maximal irregularity of graphs with fixed minimal and/or maximal vertex degrees, and consider an approximate computation of the irregularity of a graph.

scholarly journals Computing Topological Indices and Polynomials for Line Graphs

Mathematics ◽  
2018 ◽  
Vol 6 (8) ◽  
pp. 137 ◽  
Author(s):  
Shahid Imran ◽  
Muhammad Siddiqui ◽  
Muhammad Imran ◽  
Muhammad Nadeem
Keyword(s):  
Topological Index ◽  
Line Graph ◽  
Topological Indices ◽  
Line Graphs ◽  
Zagreb Index ◽  
Zagreb Indices ◽  
Second Zagreb Index ◽  
Vertex Degrees ◽  
Set Up ◽  
Ladder Graphs

A topological index is a number related to the atomic index that allows quantitative structure–action/property/toxicity connections. All the more vital topological indices correspond to certain physico-concoction properties like breaking point, solidness, strain vitality, and so forth, of synthetic mixes. The idea of the hyper Zagreb index, multiple Zagreb indices and Zagreb polynomials was set up in the substance diagram hypothesis in light of vertex degrees. These indices are valuable in the investigation of calming exercises of certain compound systems. In this paper, we computed the first and second Zagreb index, the hyper Zagreb index, multiple Zagreb indices and Zagreb polynomials of the line graph of wheel and ladder graphs by utilizing the idea of subdivision.

Sign in / Sign up

Export Citation Format

Share Document