Graph Theory Network Analysis

Graph Theory Network Analysis:

To analyse a network means to find current through any branch or voltage across any branch. We can analyse given network using Graph Theory Network Analysis by relating branch currents and loop currents or branch voltages and node voltages (across tree branches).

Relationship between Branch Currents and Loop Currents:

Let [I_b] represents branch current matrix and [I_L] represents loop current matrix, then we can relate branch currents and loop currents as,

where [B^T] is the transpose of fundamental circuit matrix [B].

When a current source is present across any branch then the total branch current will be the algebraic addition of branch current and branch input current of the source. Consider two conditions in a network as shown in the Fig. 5.17.

Consider Fig. 5.17 (a). The direction of the branch current and current source is same. Hence effective branch current flowing from terminal A to B is given by subtracting source current as

Consider Fig. 5.17 (b). The direction of the branch current and current source is opposite. Hence equivalent branch current flowing from terminal A to B is given by adding source current as,

In such special cases, relationship between branch currents, and loop currents can be modified in terms of source currents as follows,

where [I_s] is a column matrix representing current source across each branch.

Relationship between Branch Voltages and Node Voltages:

Let [V_b] be the branch voltage matrix and [V_n] be the node voltage matrix, then we can relate branch voltage and node voltage as

where [Q^T] is the transpose of fundamental cut-set matrix [Q]

When a voltage source is present in series branch then the total branch voltage is the algebraic addition of source voltage and voltage across branch. Consider general conditions in any network as shown in the Fig. 5.18.

Consider Fig. 5.18 (a). If polarities of source voltage and branch voltage are same, then add source voltage and write branch voltage using sign conventions as

Consider Fig. 5.18 (b). If polarities of source voltage and branch voltage are different then subtract source voltage as

Hence in such special cases we can modify the relationship between branch voltages and node voltages in terms of source voltages as

where [V_s] represents a column matrix representing voltage sources in series with branches.

Network Equilibrium Equations on the Basis of Loop Analysis

In loop analysis, using Graph Theory Network Analysis, the minimum number of equilibrium equations required is equal to [b – (n – 1)] where ‘b’ is the number of branches and ‘n’ is the number of nodes in the graph.

Consider a circuit as shown in the Fig. 5.19 (a) and an oriented graph of it as shown in the Fig. 5.19 (b).

Let the branch currents in respective branches be i₁, i₂, i₃, i₄, i₅ and i₆ with the orientations same as those of branches. Consider a tree for oriented graph as shown in the Fig. 5.20 (a).

Let I₁, I₂ and I₃ be the loop currents. The directions of loop currents are coinciding with the orientations of the links in the respective loops.

We can list f-circuits as,

Writing f-circuits in tabular form,

Then fundamental circuit matrix B is given by,

The branch currents can be expressed in terms of loop currents as

From above equation we can write,

The branch voltages can be expressed as product of branch current and branch impedance. Let v₁, v₂ … v₆ be branch voltages.

In the first branch we have voltage source V₁ in series with R₁. As the polarity of voltage source and that of voltage across R₁ is not same hence subtracting source voltage

In branch 2 there is no voltage source.

Again in branch 3, voltage source V₂ is present. The polarities of source voltage and voltage across R₃ are same hence adding source voltage.

In all remaining branches, there is no voltage source.

Consider fundamental circuit matrix B again. Each row in the matrix represents summation of branch voltages around fundamental circuits. Hence we can write,

Putting values of V₁, V₂, V₃, V₄, V₅and V₆ in above equations we can write,

Substituting branch currents expressed interms of the loop currents,

Equations (A), (B) and (C) represents equilibrium equations for the given network on the basis of loop analysis.

Network Equilibrium Equations on the Basis of Node Analysis:

Consider Fig. 5.21. The oriented graph is as shown in Fig. 5.21. Assume the selected tree as shown in Fig. 5.22.

Node Analysis is based on Kirchhoff’s current law. For the given tree, we can write cut-set.

The above set of cut-set can be written in tabular form as follows :

Note that in above tabular form, the elements of a column represent branch voltages and elements of the row represent branch currents.

Let branch voltages be denoted by E₁, E₂, E₃, E₄, E₅ and E₆. Let the voltages at nodes A, C, D be V_A, V_C and V_D where node B is selected as datum node or reference node or zero potential node.

The branch voltages can be written as :

Branch voltage E₁ (represented by column 1) = – V_A – V_D

Branch voltage E₂ (represented by column 2) = V_A

Branch voltage E₃ (represented by column 3) = V_A – V_C

Branch voltage E₄ (represented by column 4) = V_C

Branch voltage E₅ (represented by column 5) = V_D

Branch voltage E₆ (represented by column 6) = V_C – V_D

But for branch voltage E₁ there is voltage source V_x present. Also there is voltage source V_y present in branch 3.

Also there is voltage source V_y present in branch 3.

As we have seen already, elements in a row represent a branch current and according to the Kirchhoff’s current law, the algebraic sum of the currents at any node is always zero, we can add all the elements of each row to get zero current at that node.