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.

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

Tetracyclic graphs with maximum second Zagreb index: A simple approach

2018 ◽  
Vol 11 (05) ◽  
pp. 1850064 ◽  
Author(s):  
Akbar Ali
Keyword(s):  
Graph Theory ◽  
Short Note ◽  
Topological Indices ◽  
Simple Approach ◽  
Graph Invariants ◽  
Zagreb Index ◽  
Chemical Graph ◽  
Zagreb Indices ◽  
Second Zagreb Index ◽  
Chemical Graph Theory

In the chemical graph theory, graph invariants are usually referred to as topological indices. The second Zagreb index (denoted by [Formula: see text]) is one of the most studied topological indices. For [Formula: see text], let [Formula: see text] be the collection of all non-isomorphic connected graphs with [Formula: see text] vertices and [Formula: see text] edges (such graphs are known as tetracyclic graphs). Recently, Habibi et al. [Extremal tetracyclic graphs with respect to the first and second Zagreb indices, Trans. on Combin. 5(4) (2016) 35–55.] characterized the graph having maximum [Formula: see text] value among all members of the collection [Formula: see text]. In this short note, an alternative but relatively simple approach is used for characterizing the aforementioned graph.

scholarly journals Predicting Some Physicochemical Properties of Octane Isomers: A Topological Approach Using ev-Degree and ve-Degree Zagreb Indices

2017 ◽  
Author(s):  
Süleyman Ediz
Keyword(s):  
Physicochemical Properties ◽  
Topological Indices ◽  
Theoretical Chemistry ◽  
Graph Invariants ◽  
Zagreb Index ◽  
Topological Approach ◽  
Zagreb Indices ◽  
Mathematical Properties ◽  
Octane Isomers ◽  
Mathematical Literature

Topological indices have important role in theoretical chemistry for QSPR researches. Among the all topological indices the Randić and the Zagreb indices have been used more considerably than any other topological indices in chemical and mathematical literature. Most of the topological indices as in the Randić and the Zagreb indices are based on the degrees of the vertices of a connected graph. Recently novel two degree concepts have been defined in graph theory; ev-degrees and ve-degrees. In this study we define ev-degree Zagreb index, ve-degree Zagreb indices and ve-degree Randić index by using these new graph invariants as parallel to their corresponding classical degree versions. We compare these new group ev-degree and ve-degree indices with the other well-known and most used topological indices in literature such as; Wiener, Zagreb and Randić indices by modelling some physicochemical properties of octane isomers. We show that the ev-degree Zagreb index, the ve-degree Zagreb and the ve-degree Randić indices give better correlation than Wiener, Zagreb and Randić indices to predict the some specific physicochemical properties of octanes. We investigate the relations between the second Zagreb index and ev-degree and ve-degree Zagreb indices and some mathematical properties of ev-degree and ve-degree Zagreb indices.

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 Some graph operations in multiplicative Zagreb indices

2020 ◽  
Author(s):  
M. Radhakrishnan ◽  
M. Suresh ◽  
V. Mohana Selvi
Keyword(s):  
Zagreb Indices ◽  
Graph Operations

scholarly journals On multiplicative degree based topological indices for planar octahedron networks

2020 ◽  
Vol 43 (1) ◽  
pp. 219-228
Author(s):  
Ghulam Dustigeer ◽  
Haidar Ali ◽  
Muhammad Imran Khan ◽  
Yu-Ming Chu
Keyword(s):  
Graph Theory ◽  
Information Science ◽  
Biological Activities ◽  
Molecular Graph ◽  
Triangular Prism ◽  
Structure Property ◽  
Zagreb Index ◽  
Zagreb Indices ◽  
Chemical Graph Theory ◽  
Analytical Formulas

AbstractChemical graph theory is a branch of graph theory in which a chemical compound is presented with a simple graph called a molecular graph. There are atomic bonds in the chemistry of the chemical atomic graph and edges. The graph is connected when there is at least one connection between its vertices. The number that describes the topology of the graph is called the topological index. Cheminformatics is a new subject which is a combination of chemistry, mathematics and information science. It studies quantitative structure-activity (QSAR) and structure-property (QSPR) relationships that are used to predict the biological activities and properties of chemical compounds. We evaluated the second multiplicative Zagreb index, first and second universal Zagreb indices, first and second hyper Zagreb indices, sum and product connectivity indices for the planar octahedron network, triangular prism network, hex planar octahedron network, and give these indices closed analytical formulas.

scholarly journals Multiplicative Zagreb indices of cacti

2016 ◽  
Vol 08 (03) ◽  
pp. 1650040 ◽  
Author(s):  
Shaohui Wang ◽  
Bing Wei
Keyword(s):  
Graph Theory ◽  
Lower Bounds ◽  
Connected Graph ◽  
Upper And Lower Bounds ◽  
Extremal Graphs ◽  
Zagreb Index ◽  
Zagreb Indices ◽  
Material Chemistry ◽  
Cactus Graph ◽  
Cactus Graphs

Let [Formula: see text] be multiplicative Zagreb index of a graph [Formula: see text]. A connected graph is a cactus graph if and only if any two of its cycles have at most one vertex in common, which is a generalization of trees and has been the interest of researchers in the field of material chemistry and graph theory. In this paper, we use a new tool to obtain the upper and lower bounds of [Formula: see text] for all cactus graphs and characterize the corresponding extremal graphs.

scholarly journals Maximizing and Minimizing Multiplicative Zagreb Indices of Graphs Subject to Given Number of Cut Edges

Mathematics ◽  
2018 ◽  
Vol 6 (11) ◽  
pp. 227 ◽  
Author(s):  
Shaohui Wang ◽  
Chunxiang Wang ◽  
Lin Chen ◽  
Jia-Bao Liu ◽  
Zehui Shao
Keyword(s):  
Molecular Graph ◽  
Zagreb Index ◽  
Zagreb Indices

Given a (molecular) graph, the first multiplicative Zagreb index Π 1 is considered to be the product of squares of the degree of its vertices, while the second multiplicative Zagreb index Π 2 is expressed as the product of endvertex degree of each edge over all edges. We consider a set of graphs G n , k having n vertices and k cut edges, and explore the graphs subject to a number of cut edges. In addition, the maximum and minimum multiplicative Zagreb indices of graphs in G n , k are provided. We also provide these graphs with the largest and smallest Π 1 ( G ) and Π 2 ( G ) in G n , k .

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 .

Sign in / Sign up

Export Citation Format

Share Document