Professional Documents
Culture Documents
Zagreb Indices
Zagreb Indices
Zagreb Indices
Graph theory
• Graphs permit to represent relationships among
different kinds of entities:
– Cities connected by roads
– Computers connected in a network
– People linked by family relationships
– Two persons sharing a room
– Connections among electronic components
• Graphs are a formal tool to model problems as
– Find the shortest path between two cities
– Determine the cheapest (most effective) way of connecting a set of
computers in a communication network
– Assign a set of jobs to a set of machines
– Find the routes for a fleet of vehicle to supply a set of customer in the
most effective way
SOME BASIC CONCEPTS
Graph:
Indices:
The power, also known as the index, tells you how many times you
have to multiply the number by itself.
molecular graph.
chemical compound.
Types of Topological indices
5) Hosoya index
ZAGREB INDEX
Zagreb City
University Of Zagreb
IVAN GUTMAN & NENAD TRINAJSTIC
Zagreb Indices
M1 = M1(G) = σ𝑛𝑖=1(𝑑𝑖)2
deg(v1)= 1, deg(v2)= 3, deg(v3)= 2, deg(v4)= 2
M1 =M1(G)=σ𝑛𝑖=1(𝑑𝑖)2
M1 = 12+32+22+22 = 1+9+4+4 = 18
Second Zagreb Index
M2 =M2(G)=σ𝑣𝑖,𝑣𝑗∈𝐸(𝑑𝑖𝑑𝑗)
M2 =M2(G)=σ𝑣𝑖,𝑣𝑗∈𝐸(𝑑𝑖𝑑𝑗)
M2 = (dv1 dv2)+(dv2dv3)+(dv3dv4)+(dv4dv2)
M2 = 3+6+4+6
M2 = 19
More on Zagreb Indices
M1/n ≤M2/m
trees.
In Zagreb indices
M1(G)=σ𝑢∈𝑉(𝐺)(𝑑 𝑢 )2
M1(G) = 1+16+4+9+25+4+1= 60
M2(G) = 4+12+15+6+10+5+10+20+8= 90
∆(G) = 5
δ(G) = 1
M1/n ≤M2/m
= 60/7 ≤ 90/9
= 8.5 ≤ 10
Dendrimers:
iii) Graph theory plays a vital role in the area of networking research.