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 The edge geodetic self decomposition number of a graph

2020 ◽  
Author(s):  
John J ◽  
Stalin D
Keyword(s):  
Connected Graph ◽  
Maximum Cardinality ◽  
Connected Graphs ◽  
Edge Disjoint ◽  
General Properties ◽  
Geodetic Number ◽  
Simple Connected Graph ◽  
Decomposition Number

Let  G = (V, E)  be a simple connected  graph  of order  p and  size q.  A decomposition  of a graph  G is a collection  π  of edge-disjoint sub graphs  G1, G2, ..., Gn  of G such  that every  edge of G belongs to exactly  one Gi , (1 ≤ i ≤ n) . The decomposition  π = {G1, G2, ....Gn } of a connected  graph  G is said to be an edge geodetic self decomposi- tion  if ge (Gi ) = ge (G), (1 ≤ i ≤ n).The maximum  cardinality of π is called the edge geodetic self decomposition  number of G and is denoted by πsge (G), where ge (G) is the edge geodetic number  of G.  Some general properties   satisfied  by  this  concept  are  studied.    Connected  graphs which are edge geodetic self decomposable  are characterized.

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.

scholarly journals Computation of General Zagreb Index of Nanotubes Covered by C5 and C7

2020 ◽  
Vol 11 (1) ◽  
pp. 8001-8008
Keyword(s):  
Carbon Nanotubes ◽  
Connected Graph ◽  
Molecular Graph ◽  
Topological Indices ◽  
Topological Descriptors ◽  
Chemical Bonds ◽  
Graph Invariant ◽  
Zagreb Index ◽  
Physical And Chemical ◽  
Simple Connected Graph

A molecular graph is hydrogen deleted simple connected graph in which vertices and edges are represented by atoms and chemical bonds, respectively. Topological indices are numerical parameters of a molecular graph which characterize its topology and are usually graph invariant. In Mathematical chemistry, topological descriptors play an important role in modeling different physical and chemical activities of molecules. In this study, the generalized Zagreb index for three types of carbon nanotubes is computed. By putting some particular values to the parameters, some important degree-based topological indices are also derived.

scholarly journals Relations between ordinary and multiplicative degree-based topological indices

Filomat ◽  
2018 ◽  
Vol 32 (8) ◽  
pp. 3031-3042 ◽  
Author(s):  
Ivan Gutman ◽  
Igor Milovanovic ◽  
Emina Milovanovic
Keyword(s):  
Lower Bounds ◽  
Connected Graph ◽  
Topological Indices ◽  
Upper And Lower Bounds ◽  
First Zagreb Index ◽  
Zagreb Index ◽  
Vertex Degrees ◽  
Simple Connected Graph

Let G be a simple connected graph with n vertices and m edges, and sequence of vertex degrees d1 ? d2 ?...? dn > 0. If vertices i and j are adjacent, we write i ~ j. Denote by ?1, ?*1, Q? and H? the multiplicative Zagreb index, multiplicative sum Zagreb index, general first Zagreb index, and general sumconnectivity index, respectively. These indices are defined as ?1 = ?ni=1 d2i, ?*1 = ?i~j(di+dj), Q? = ?n,i=1 d?i and H? = ?i~j(di+dj)?. We establish upper and lower bounds for the differences H?-m (?1*)?/m and Q?-n(?1)?/2n . In this way we generalize a number of results that were earlier reported in the literature.

scholarly journals On S Degrees of Vertices and S Indices of Graphs

2017 ◽  
Author(s):  
Süleyman Ediz
Keyword(s):  
Connected Graph ◽  
Chemical Properties ◽  
Topological Indices ◽  
Complete Graphs ◽  
Structure Property ◽  
Connected Graphs ◽  
Structure Activity ◽  
Structure Property Relationship ◽  
Simple Connected Graph ◽  
And Chemical Properties

Topological indices have been used to modeling biological and chemical properties of molecules in quantitive structure property relationship studies and quantitive structure activity studies. All the degree based topological indices have been defined via classical degree concept. In this paper we define a novel degree concept for a vertex of a simple connected graph: S degree. And also we define S indices of a simple connected graph by using the S degree concept. We compute the S indices for well-known simple connected graphs such as paths, stars, complete graphs and cycles.

scholarly journals Lower and Upper Bounds for Hyper-Zagreb Index of Graphs

2020 ◽  
pp. 1401-1406
Author(s):  
G. H. SHIRDEL ◽  
H. REZAPOUR ◽  
R. NASIRI
Keyword(s):  
Lower Bounds ◽  
Connected Graph ◽  
Chemical Compounds ◽  
Upper Bounds ◽  
Topological Indices ◽  
Upper And Lower Bounds ◽  
Lower And Upper Bounds ◽  
Zagreb Index ◽  
Simple Connected Graph

The topological indices are functions on the graph that do not depend on the labeling of their vertices. They are used by chemists for studying the properties of chemical compounds.  Let  be a simple connected graph. The Hyper-Zagreb index of the graph ,  is defined as  ,where  and  are the degrees of vertex  and , respectively. In this paper, we study the Hyper-Zagreb index and give upper and lower bounds for .

scholarly journals First and Second Zagreb Polynomials of VC5C7[p,q] and HC5C7[p,q]Nanotubes

2014 ◽  
Vol 31 ◽  
pp. 56-62 ◽  
Author(s):  
Mohammad Reza Farahani
Keyword(s):  
Graph Theory ◽  
Connected Graph ◽  
Topological Indices ◽  
First Zagreb Index ◽  
Zagreb Index ◽  
Zagreb Indices ◽  
Second Zagreb Index ◽  
Connectivity Indices ◽  
Anti Inflammatory ◽  
Simple Connected Graph

Let G = (V,E) be a simple connected graph. The sets of vertices and edges of G are denoted by V = V(G) and E = E(G), respectively. There exist many topological indices and connectivity indices in graph theory. The First and Second Zagreb indices were first introduced by Gutman and Trinajstić In1972. It is reported that these indices are useful in the study of anti-inflammatory activities of certain chemical instances, and in elsewhere. In this paper, we focus on the structure of ”G = VC5C7[p,q]”and ”H = HC5C7[p,q]” nanotubes and counting first Zagreb index Zg1(G) = ∑veVdv2 and Second Zagreb index Zg2(G) =∑e=uveE(G)(du·dv) of G and H, as well as First Zagreb polynomial Zg1(G,x ) =∑e=uveE(G)xdu+dv and Second Zagreb Polynomial Zg2(G,x) = ∑e=uveE(G)xdu·dv

scholarly journals On R degrees of vertices and R indices of graphs

2017 ◽  
Vol 5 (2) ◽  
pp. 70
Author(s):  
Süleyman Ediz
Keyword(s):  
Connected Graph ◽  
Chemical Properties ◽  
Topological Indices ◽  
Complete Graphs ◽  
Structure Property ◽  
Connected Graphs ◽  
Structure Activity ◽  
Structure Property Relationship ◽  
Simple Connected Graph ◽  
And Chemical Properties

Topological indices have been used to modeling biological and chemical properties of molecules in quantitive structure property relationship studies and quantitive structure activity studies. All the degree based topological indices have been defined via classical degree concept. In this paper we define a novel degree concept for a vertex of a simple connected graph: R degree. And also we define R indices of a simple connected graph by using the R degree concept. We compute the R indices for well-known simple connected graphs such as paths, stars, complete graphs and cycles.

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 On minimum algebraic connectivity of graphs whose complements are bicyclic

2019 ◽  
Vol 17 (1) ◽  
pp. 1490-1502 ◽  
Author(s):  
Jia-Bao Liu ◽  
Muhammad Javaid ◽  
Mohsin Raza ◽  
Naeem Saleem
Keyword(s):  
Connected Graph ◽  
Diffusion Processes ◽  
Laplacian Matrix ◽  
Group Differences ◽  
Algebraic Connectivity ◽  
Connected Graphs ◽  
Bicyclic Graph ◽  
Smallest Eigenvalue ◽  
Unique Graph ◽  
The Stability

Abstract The second smallest eigenvalue of the Laplacian matrix of a graph (network) is called its algebraic connectivity which is used to diagnose Alzheimer’s disease, distinguish the group differences, measure the robustness, construct multiplex model, synchronize the stability, analyze the diffusion processes and find the connectivity of the graphs (networks). A connected graph containing two or three cycles is called a bicyclic graph if its number of edges is equal to its number of vertices plus one. In this paper, firstly the unique graph with a minimum algebraic connectivity is characterized in the class of connected graphs whose complements are bicyclic with exactly three cycles. Then, we find the unique graph of minimum algebraic connectivity in the class of connected graphs $\begin{array}{} {\it\Omega}^c_{n}={\it\Omega}^c_{1,n}\cup{\it\Omega}^c_{2,n}, \end{array}$ where $\begin{array}{} {\it\Omega}^c_{1,n} \end{array}$ and $\begin{array}{} {\it\Omega}^c_{2,n} \end{array}$ are classes of the connected graphs in which the complement of each graph of order n is a bicyclic graph with exactly two and three cycles, respectively.

Sign in / Sign up

Export Citation Format

Share Document