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

scholarly journals The first and second Zagreb indices of some graph operations

2009 ◽  
Vol 157 (4) ◽  
pp. 804-811 ◽  
Author(s):  
M.H. Khalifeh ◽  
H. Yousefi-Azari ◽  
A.R. Ashrafi
Keyword(s):  
Zagreb Indices ◽  
Graph Operations

scholarly journals The vertex Zagreb indices of some graph operations

2016 ◽  
Vol 8 (2) ◽  
pp. 215-223 ◽  
Author(s):  
N. De
Keyword(s):  
Explicit Formulas ◽  
Zagreb Indices ◽  
Graph Operations ◽  
Chemical Graphs ◽  
Explicit Expressions

Recently, Tavakoli et al. introduced a new version of Zagreb indices, named as vertex Zagreb indices. In this paper explicit expressions of different graphs operations of vertex Zagreb indices are presented and also as an application, explicit formulas for vertex Zagreb indices of some chemical graphs are obtained.

scholarly journals The modified Schultz index of graph operations

2017 ◽  
Vol 26 (1) ◽  
pp. 53-60
Author(s):  
Paula Carvalho ◽  
◽  
Paula Rama ◽  
Keyword(s):  
Cartesian Product ◽  
Wiener Index ◽  
Topological Invariants ◽  
Zagreb Indices ◽  
Graph Operations ◽  
Complete Product ◽  
Product Composition ◽  
Schultz Index ◽  
Explicit Formulae

In this paper we consider some graph operations, namely cartesian product, complete product, composition and subdivision, and we obtain explicit formulae for the modified Schultz index of a graph in terms of the number of vertices and edges as well as some other topological invariants such as the Wiener index, the Schultz index and the first and second Zagreb indices.

scholarly journals The multiplicative Zagreb indices of graph operations

2013 ◽  
Vol 2013 (1) ◽  
pp. 90 ◽  
Author(s):  
Kinkar C Das ◽  
Aysun Yurttas ◽  
Muge Togan ◽  
Ahmet Cevik ◽  
Ismail Cangul
Keyword(s):  
Zagreb Indices ◽  
Graph Operations

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

The Restricted Arc-Width of a Graph

10.37236/1734 ◽  
2003 ◽  
Vol 10 (1) ◽  
Author(s):  
David Arthur
Keyword(s):  
Unit Circle ◽  
Single Point ◽  
Minimum Width ◽  
Graph Operations ◽  
Function Mapping

An arc-representation of a graph is a function mapping each vertex in the graph to an arc on the unit circle in such a way that adjacent vertices are mapped to intersecting arcs. The width of such a representation is the maximum number of arcs passing through a single point. The arc-width of a graph is defined to be the minimum width over all of its arc-representations. We extend the work of Barát and Hajnal on this subject and develop a generalization we call restricted arc-width. Our main results revolve around using this to bound arc-width from below and to examine the effect of several graph operations on arc-width. In particular, we completely describe the effect of disjoint unions and wedge sums while providing tight bounds on the effect of cones.

scholarly journals Mathematical Properties of Variable Topological Indices

Symmetry ◽  
2020 ◽  
Vol 13 (1) ◽  
pp. 43
Author(s):  
José M. Sigarreta
Keyword(s):  
Real Number ◽  
Large Class ◽  
Symmetric Functions ◽  
Topological Indices ◽  
Current Interest ◽  
Zagreb Indices ◽  
Mathematical Properties ◽  
Connectivity Indices ◽  
Optimal Bounds ◽  
New Framework

A topic of current interest in the study of topological indices is to find relations between some index and one or several relevant parameters and/or other indices. In this paper we study two general topological indices Aα and Bα, defined for each graph H=(V(H),E(H)) by Aα(H)=∑ij∈E(H)f(di,dj)α and Bα(H)=∑i∈V(H)h(di)α, where di denotes the degree of the vertex i and α is any real number. Many important topological indices can be obtained from Aα and Bα by choosing appropriate symmetric functions and values of α. This new framework provides new tools that allow to obtain in a unified way inequalities involving many different topological indices. In particular, we obtain new optimal bounds on the variable Zagreb indices, the variable sum-connectivity index, the variable geometric-arithmetic index and the variable inverse sum indeg index. Thus, our approach provides both new tools for the study of topological indices and new bounds for a large class of topological indices. We obtain several optimal bounds of Aα (respectively, Bα) involving Aβ (respectively, Bβ). Moreover, we provide several bounds of the variable geometric-arithmetic index in terms of the variable inverse sum indeg index, and two bounds of the variable inverse sum indeg index in terms of the variable second Zagreb and the variable sum-connectivity indices.

Sign in / Sign up

Export Citation Format

Share Document