Journal of Applied Mathematics and Statistical Analysis

Volume 1 Issue 3

Study of Electrical Circuits through Graph Theory

Poorva V. Adhyapak*
Assistant Professor, Department of Mathematics, KLS Gogte Institute of Technology,
Belagavi, Karnataka (India).

*Corresponding Author
E-Mail Id: - pvadhyapak@git.edu

ABSTRACT
Graph theory, has great influence and impact in most of the fields. In this paper we present a
circuit network in the concept of application of graph theory. By using Truth table circuit
models of graph are also represented in logical connection. Later formulation of matrix
method for adjacency and incidence matrix followed by application of truth tables also
discussed.

Keywords: - KCL, KVL, incidence matrix, adjacency matrix.

INTRODUCTION parallel and series and parallel circuit

Vertex (V) and edge (e) are the two main
concepts of graph theory which are used
for the pictorial representation of the
system like electrical circuits or networks.
In this paper ,we have presented circuit
networks of electrical circuit., then few
basic definitions are given ,next the
circuit network is presented as a graph[4]
further we explains method to apply graph
theory to model the circuit network[7][8].
In the last section we explain the circuit
networks by working out the test example
[6].
Definitions
1. Circuit: A circuit is a closed
path,through which current electricity
flows from one point to another.
2. Electric circuit: An electric circuit is a
closed loop containing source wire,
load, switch.The electric circuit is said
to be on when its switch is turned on
and current flows from negative
terminal of power source.
3. Types of electrical circuits: Series,
are the types of electric circuits.
4. Euler graph: A graph is said to be
Eulerian if it covers all the edges of
the graph.
5. Euler circuit: It is a path traversed by
each edge exactly once such that its
end vertex and beginning vertex are
same.
6. Euler path: Euler path in a graph G
(V,E)is a path containing every edge
of G(V,G).
Graph Representation of Circuit
Network
As we know graph can be obtained from
the circuit. When we represent the graph G
(V,E),here V stands for vertices and E is set
of edges.
Graphical representation of electric circuit
is one of the type in which current flows in
the circuit present the linking connection
between resistors which are in series and
parallel connections and are determined in
the circuitshown in Figure 1 below [1][5]

HBRP Publication Page 1-4 2020. All Rights Reserved Page 1

 Journal of Applied Mathematics and Statistical Analysis
Volume 1 Issue 3

Figure 1. The Resistor Cube

Figure 2.The schematic diagram of electric circuit network of Resistor cube

Figure 3. The schematic diagram of electric circuit network

Graph obtained from Circuit represent circuit network by tracing the

We can obtain relevant graph from the vertices of the circuit and edges of the
circuit. This graph model is used to given circuit shown in Figure 2 &3 [2] [3].

HBRP Publication Page 1-4 2020. All Rights Reserved Page 2

 Journal of Applied Mathematics and Statistical Analysis
Volume 1 Issue 3

The Adjacent matrix generated by 12x12 sqaure matrix and represented by

0 1 0 1 1 0 0 1 0 0 0 0 
1 0 1 0 1 1 0 0 0 0 0 0
 
0 1 0 1 0 1 1 0 0 0 0 0 
 
1 0 1 0 0 0 1 1 0 0 0 0
1 1 0 0 0 0 0 0 1 0 0 1
 

G= 
0 1 1 0 0 0 0 0 1 1 0 0
0 0 1 1 0 0 0 0 0 1 1 0
 
1 0 0 1 0 0 0 0 0 0 1 1
0 0 0 0 0 1 0 0 0 0 0 1 
 
0 0 0 0 0 0 1 0 1 0 1 0 
 
0 0 0 0 0 0 0 1 1 1 0 1 
0 0 0 0 1 0 0 1 1 0 1 0

Also in Figure 2, it has four vertices V={R1,R2,R3,R4}.

This means that the square matrix must be 4x4.Let each row and column is represented by
each of twelve vertices in V as shown in Logic Truth Table 1 below.
Logic Truth Table 1.
R1 R2 R3 R4
R1 0 1 0 1
R2 1 0 1 0
R3 0 1 0 1
R4 1 0 1 0
R5 1 1 0 0
R6 0 1 1 0
R7 0 0 1 1
R8 1 0 0 1
R9 0 0 0 0
R10 0 0 0 0
R11 0 0 0 0
R12 0 0 0 0

HBRP Publication Page 1-4 2020. All Rights Reserved Page 3

 Journal of Applied Mathematics and Statistical Analysis
The adjacent matrix generated by 4x4 square matrix is represented as
0 1 0 1 
1 0 1 0
G
0 1 0 1 
 
1 0 1 0
CONCLUSION
Study of graph theory and the
methodology is applied to electric circuit is
reviewed in this paper. The potentiality of
Graph theory matrix approach is proved in
the field of electrical circuits. Graph theory
is very interesting concept in Mathematics
due to its numerous application in the
fields of manufacturing, management,
product design, cost analyses, education
sector, maintenance, hydraulic systems,
software engineering, operational research
and various fields of science and
engineering course especially in electrical
and computer engineering and in
Communication industry.
REFERENCES
1. Poorva V.Adhyapak.”Using Matrix
Mrthod fot the Application of Graph
Theory to Electrical Circuits” e-
ISSN:2278-5728,p-ISSN:2319-
765X.Volume 15,Issue 5 Ser.I(sep-Oct
2019),pp 05-08 www.iosrjournals.org
2. Introductory graph theory for
Electrical and Electronics Engineers,
IEEE Multidisciplinary Engineering
education magazine.
HBRP Publication Page 1-4 2020. All Rights Reserved
Volume 1 Issue 3

3. Narasih Deo, Graph Theory and its
Applications to Computer Science.
4. B. Bollobas, Modern Graph Theory,
Springer 1998.
5. Samai’la Abdullahi “An Application
of Graph Theory to the Electrical
Circuit Using Matrix Method”e-
ISSN:2278-5728,p-ISSN:2319-
765X.Volume 10,Issue 2Ver.II.(Mar-
Apr-2014),pp 164-166
www.iosrjournals.org
6. B.kosko,Neural Network and Fuzzy
System A Dynamical Systems
Approach to machine Intellegence
Englewood Cliffs,NJ:Prentice-
Hall,1992.
7. Y.Yao and W.J.Freeman,”Model of
biological pattern recognition with
spatially chaotic dynamics,”Neural
Networks,vol.2.No.2,1990.pp.153-170
8. J.J.Hopfied”Neural Networks and
physical systems with emergent
collective computational
abilities’”proceeding of the National
Acadamy of science, vol.79,1982,pp.
2554-2558.
Page 4