Application of Graph Theory in Electrical Network: Berdewad O. K., Dr. Deo S. D

International Journal of Science and Research (IJSR)
ISSN (Online): 2319-7064

Index Copernicus Value (2013): 6.14 | Impact Factor (2014): 5.611
Application of Graph Theory in Electrical Network

Berdewad O. K.1, Dr. Deo S. D.2
1
Department of Mathematics, NES College, Bhadrawati, Dist. Chandrapur, India
2
Gondwana University, Gadachiroli, MS, India
Abstract: Graph theory is helpful in various practical problems solving in circuit or network analysis and data structure. It leads to
graph practically not possible to analyze without the aid of computer. In electrical engineering the word is used for edge, node for vertex
and loop for circuit. An electrical network is the set of electronic components i.e. resistors, inductors and capacitors etc. Electric network
analysis and synthesis are the study of network topology. Electric network problem can be represented by drawing graphs. In this paper,
we present a circuit network in the concept of graph theory application and how to apply graph theory to model the circuit network.
Keywords: Graph theory, adjacency matrix, electrical circuit and analysis
1. Introduction denote Ce for a given edge e .The resistance of an edge re is

1
defined as re = .[3]
𝑐𝑒
A connected graph without closed path i.e. tree was
implemented by G.Kirchhoff in 1847 and he employed Both the resistance and conductance are independent of edge
graph theoretical concept in the calculation of currents in such as r(vu) = r(uv) and c(uv) = c(vu).
network or circuits and was improved upon J.C.Maxwell in
1892.[4] Ever since, graph theory has been applied in
4. Kirchhoff’s Circuit Law
electrical network analysis .An electrical network is a
collection of components and device interconnected
Kirchhoff’s voltage law states that for a closed loop SV=0 or
electrically .The network components are idealized of
SV rise is equal to SV drops.[1] The total resistance of ‘n’
physical device and system, in order to for them to represent
resistors in series is RT= R1+R2+R3+………+Rn and the
several properties, they must obey the Kirchhoff’s law of
total power are
currents and voltage.[1]A graph representation of electrical
PT= P1+P2+P3+…….Pn
network in terms of line segments or arc called edges or
branches and points called vertices or terminals.
In series, So that the same current flows through all the
components but a different potential voltage can exist across
2. Basic Definition of Graph Theory every one. In parallel, so that the same potential difference
exists across every components but each component may
Graphs are amenable for pictorial representation of a system carry a different current.
using two basic components vertex and edges. A vertex is
represented by a dot and an edge is represented by line Representation of circuit and its graph:
segment connecting the dots associated with the edge. If the A graph model is used to represented circuit network inn
edges of a graph direct one vertex to the other vertex, then graph by tracing the nodes of the circuit and edges contain in
the graph is called as a directed graph. Otherwise graph is circuit.
called an undirected graph. [2] Formally, a graph G= (V, E)
contains a finite set V= (v1, v2,…..,vn) of elements called
vertices and a finite set (e1 ,e2,…..,em) of elements called
edges. In an undirected graph G= (V, E), the edges are
unordered pairs, and each edge e1 in E is associated with two
vertices v1 and v2, and it is written as either e1= (v1,v2) or
e1= (v2, v1).But, In a directed graph, each edge e1 in E is
associated with an ordered pairs of vertices (v1, v2) and it is
denoted the directed edge e1 from v1 to v2. Two vertices v1
and v2 of a graph are adjacent, if there is an edge, v1v2
connecting them, then vertices are them considered incident
to the edge v1v2 . [5] Figure 1
3. Analysis of Electrical Circuit Here is the graph of the circuit,
Ohm’s law states that for an edge ‘e’,the current flowing

𝑝𝑐
across that edge Ie is given by ie = = pc.ce
𝑟𝑐
We see that this means that i{uv} = -i{vu} and the negative
current as positive currents flowing the different way. The
weight of an edge as the conductance of that edge, which
Volume 5 Issue 3, March 2016
www.ijsr.net
Paper ID: NOV162021 981
Licensed Under Creative Commons Attribution CC BY
International Journal of Science and Research (IJSR)
ISSN (Online): 2319-7064
Index Copernicus Value (2013): 6.14 | Impact Factor (2014): 5.611
A circuit is a path which ends at the vertex it begins. An
electric circuit is a closed loop formed by source, wires,
load, and a switch, when switch is turned on the electrical
circuit is complete and current flows from negative terminals
of the power source. An electrical circuit is categories in to
three type namely series, parallel and series and parallel
circuit. The representation of graph in circuit network are
one of the type of representation of graph in which the
current flows in circuit and present the linking of connection
between resistors series and parallel connection are
Figure 2: Network graph
determined in the circuit.[4] The representation is
Figure 3
The schematic figure of the electric circuit is as follows,
Figure 4
0 1 0 
The electrical features of individual network components 
G= 1 0 1

can be representing suitably in the form of primitive network  
matrix that describe the performance of interconnected  0 1 0 
network.
5. Graph Representation of Matrix 6. Conclusion
A graph can actually be represented using matrices method In this research we focus on the application of graph theory
the two of the most widely used matrices for graph to electrical network analysis and matrix approach as an
representation is adjacency and incidence matrices. An electrical network analysis. Graph theory is a very
adjacency matrix is a square matrix in which each row and interesting topic in mathematics due to numerous
column is represented by a vertex [5]. applications in various fields especially in computer and
Consider figure 4, as an example it has three vertices V={ electrical engineering. We use the graph theory concept and
R1, R2,R3} this mean that the square matrix must be 3x3 let techniques that we have developed to study electrical
each row and column is represented by each of the six networks. Thus, graph theory has more practical application
vertices in V. particulars in solving electric network.
R1 R2 R3 References
R1 0 1 0
R2 1 0 1 [1] A. Sudhakaran, Electrical circuit analysis, Tata Mc
R3 0 1 0 Grow-Hill Pvt ltd.
R4 0 0 1 [2] B.Bollobas, Modern Graph Theory, Springer 1998.
R5 0 0 0 [3] F.Kirchoff’s,Ubar die Auflosung der Gleichungen,auf
R6 0 1 1 welche man bei der Untersuchung der linearen
Verteilung galvanischer Strome gefuhrt
The adjacency matrix of 3×3 matrix square matrix wird,Ann.Phys.chem. 72(1847),497-508
represented as follows [4] Introductory Graph Theory for Electrical and Electronics
Engineers,IEEE MULTIDISCIPLINARY
ENGINEERING EDUCATION MAGAZINE.
[5] Narasih Deo, Graph theory & its Application to computer
science.
Volume 5 Issue 3, March 2016

www.ijsr.net
Paper ID: NOV162021 982
Licensed Under Creative Commons Attribution CC BY

Application of Graph Theory in Electrical Network: Berdewad O. K., Dr. Deo S. D

Uploaded by

Copyright:

Available Formats

Application of Graph Theory in Electrical Network: Berdewad O. K., Dr. Deo S. D

Uploaded by

Document Information

Original Title

Copyright

Available Formats

Share this document

Share or Embed Document

Sharing Options

Did you find this document useful?

Is this content inappropriate?

Copyright:

Available Formats

Application of Graph Theory in Electrical Network: Berdewad O. K., Dr. Deo S. D

Uploaded by

Copyright:

Available Formats

International Journal of Science and Research (IJSR)

ISSN (Online): 2319-7064

Application of Graph Theory in Electrical Network

Keywords: Graph theory, adjacency matrix, electrical circuit and analysis

1. Introduction denote Ce for a given edge e .The resistance of an edge re is

3. Analysis of Electrical Circuit Here is the graph of the circuit,

Ohm’s law states that for an edge ‘e’,the current flowing

The schematic figure of the electric circuit is as follows,

5. Graph Representation of Matrix 6. Conclusion

Volume 5 Issue 3, March 2016

You might also like