HOME

TheInfoList



OR:

The topology of an electronic circuit is the form taken by the
network Network, networking and networked may refer to: Science and technology * Network theory, the study of graphs as a representation of relations between discrete objects * Network science, an academic field that studies complex networks Mathematics ...
of interconnections of the circuit components. Different specific values or ratings of the components are regarded as being the same topology. Topology is not concerned with the physical layout of components in a circuit, nor with their positions on a
circuit diagram A circuit diagram (wiring diagram, electrical diagram, elementary diagram, electronic schematic) is a graphical representation of an electrical circuit. A pictorial circuit diagram uses simple images of components, while a schematic diagram s ...
; similarly to the mathematic concept of topology, it is only concerned with what connections exist between the components. There may be numerous physical layouts and circuit diagrams that all amount to the same topology. Strictly speaking, replacing a component with one of an entirely different type is still the same topology. In some contexts, however, these can loosely be described as different topologies. For instance, interchanging inductors and capacitors in a
low-pass A low-pass filter is a filter that passes signals with a frequency lower than a selected cutoff frequency and attenuates signals with frequencies higher than the cutoff frequency. The exact frequency response of the filter depends on the filte ...
filter Filter, filtering or filters may refer to: Science and technology Computing * Filter (higher-order function), in functional programming * Filter (software), a computer program to process a data stream * Filter (video), a software component tha ...
results in a
high-pass A high-pass filter (HPF) is an electronic filter that passes signals with a frequency higher than a certain cutoff frequency and attenuates signals with frequencies lower than the cutoff frequency. The amount of attenuation for each frequency d ...
filter. These might be described as high-pass and low-pass topologies even though the network topology is identical. A more correct term for these classes of object (that is, a network where the type of component is specified but not the absolute value) is prototype network. Electronic network topology is related to mathematical topology, in particular, for networks which contain only two-terminal devices, circuit topology can be viewed as an application of
graph theory In mathematics, graph theory is the study of ''graphs'', which are mathematical structures used to model pairwise relations between objects. A graph in this context is made up of '' vertices'' (also called ''nodes'' or ''points'') which are conn ...
. In a
network analysis Network analysis can refer to: * Network theory, the analysis of relations through mathematical graphs ** Social network analysis, network theory applied to social relations * Network analysis (electrical circuits) See also *Network planning and ...
of such a circuit from a topological point of view, the network nodes are the vertices of graph theory and the network branches are the edges of graph theory. Standard graph theory can be extended to deal with active components and multi-terminal devices such as
integrated circuits An integrated circuit or monolithic integrated circuit (also referred to as an IC, a chip, or a microchip) is a set of electronic circuits on one small flat piece (or "chip") of semiconductor material, usually silicon. Large numbers of tiny ...
. Graphs can also be used in the analysis of infinite networks.


Circuit diagrams

The
circuit diagram A circuit diagram (wiring diagram, electrical diagram, elementary diagram, electronic schematic) is a graphical representation of an electrical circuit. A pictorial circuit diagram uses simple images of components, while a schematic diagram s ...
s in this article follow the usual conventions in electronics; lines represent conductors, filled small circles represent junctions of conductors, open small circles represent terminals for connection to the outside world. In most cases, impedances are represented by rectangles. A practical circuit diagram would use the specific symbols for resistors,
inductor An inductor, also called a coil, choke, or reactor, is a passive two-terminal electrical component that stores energy in a magnetic field when electric current flows through it. An inductor typically consists of an insulated wire wound into a c ...
s,
capacitor A capacitor is a device that stores electrical energy in an electric field by virtue of accumulating electric charges on two close surfaces insulated from each other. It is a passive electronic component with two terminals. The effect of ...
s etc., but topology is not concerned with the type of component in the network so the symbol for a general impedance has been used instead. The
Graph theory In mathematics, graph theory is the study of ''graphs'', which are mathematical structures used to model pairwise relations between objects. A graph in this context is made up of '' vertices'' (also called ''nodes'' or ''points'') which are conn ...
section of this article gives an alternative method of representing networks.


Topology names

Many topology names relate to their appearance when drawn diagrammatically. Most circuits can be drawn in a variety of ways and consequently have a variety of names. For instance, the three circuits shown in figure 1.1 all look different but have identical topologies. This example also demonstrates a common convention of naming topologies after a letter of the alphabet to which they have a resemblance. Greek alphabet letters can also be used in this way, for example Π ( pi) topology and Δ (
delta Delta commonly refers to: * Delta (letter) (Δ or δ), a letter of the Greek alphabet * River delta, at a river mouth * D ( NATO phonetic alphabet: "Delta") * Delta Air Lines, US * Delta variant of SARS-CoV-2 that causes COVID-19 Delta may also ...
) topology.


Series and parallel topologies

For a network with two branches, there are only two possible topologies: series and parallel. Even for these simplest of topologies, there are variations in the way the circuit can be presented. For a network with three branches there are four possible topologies; Note that the parallel-series topology is another representation of the Delta topology discussed later. Series and parallel topologies can continue to be constructed with greater and greater numbers of branches ''ad infinitum''. The number of unique topologies that can be obtained from ''n'' branches is 2n-1. The total number of unique topologies that can be obtained with no more than ''n'' branches is 2n-1.


Y and Δ topologies

Y and Δ are important topologies in linear network analysis due to these being the simplest possible three-terminal networks. A
Y-Δ transform The Y-Δ transform, also written wye-delta and also known by many other names, is a mathematical technique to simplify the analysis of an electrical network. The name derives from the shapes of the circuit diagrams, which look respectively like t ...
is available for linear circuits. This transform is important because there are some networks that cannot be analysed in terms of series and parallel combinations. These networks arise often in 3-phase power circuits as they are the two most common topologies for 3-phase motor or transformer windings. An example of this is the network of figure 1.6, consisting of a Y network connected in parallel with a Δ network. Say it is desired to calculate the impedance between two nodes of the network. In many networks this can be done by successive applications of the rules for combination of series or parallel impedances. This is not, however, possible in this case where the Y-Δ transform is needed in addition to the series and parallel rules. The Y topology is also called star topology. However, star topology may also refer to the more general case of many branches connected to the same node rather than just three.


Simple filter topologies

The topologies shown in figure 1.7 are commonly used for
filter Filter, filtering or filters may refer to: Science and technology Computing * Filter (higher-order function), in functional programming * Filter (software), a computer program to process a data stream * Filter (video), a software component tha ...
and attenuator designs. The L-section is identical topology to the potential divider topology. The T-section is identical topology to the Y topology. The Π-section is identical topology to the Δ topology. All these topologies can be viewed as a short section of a
ladder topology Electronic filter topology defines electronic filter circuits without taking note of the values of the components used but only the manner in which those components are connected. Filter design characterises filter circuits primarily by their ...
. Longer sections would normally be described as ladder topology. These kinds of circuits are commonly analysed and characterised in terms of a
two-port network A two-port network (a kind of four-terminal network or quadripole) is an electrical network ( circuit) or device with two ''pairs'' of terminals to connect to external circuits. Two terminals constitute a port if the currents applied to them sat ...
.


Bridge topology

Bridge topology is an important topology with many uses in both linear and non-linear applications, including, amongst many others, the
bridge rectifier A diode bridge is a bridge rectifier circuit of four diodes that is used in the process of converting alternating current (AC) from the input terminals to direct current (DC, i.e. fixed polarity) on the output terminals. Its function is to con ...
, the
Wheatstone bridge A Wheatstone bridge is an electrical circuit used to measure an unknown electrical resistance by balancing two legs of a bridge circuit, one leg of which includes the unknown component. The primary benefit of the circuit is its ability to provid ...
and the lattice phase equaliser. There are several ways that bridge topology is rendered in circuit diagrams. The first rendering in figure 1.8 is the traditional depiction of a bridge circuit. The second rendering clearly shows the equivalence between the bridge topology and a topology derived by series and parallel combinations. The third rendering is more commonly known as lattice topology. It is not so obvious that this is topologically equivalent. It can be seen that this is indeed so by visualising the top left node moved to the right of the top right node. It is normal to call a network bridge topology only if it is being used as a
two-port network A two-port network (a kind of four-terminal network or quadripole) is an electrical network ( circuit) or device with two ''pairs'' of terminals to connect to external circuits. Two terminals constitute a port if the currents applied to them sat ...
with the input and output
ports A port is a maritime facility comprising one or more wharves or loading areas, where ships load and discharge cargo and passengers. Although usually situated on a sea coast or estuary, ports can also be found far inland, such as H ...
each consisting of a pair of diagonally opposite nodes. The box topology in figure 1.7 can be seen to be identical to bridge topology but in the case of the filter the input and output ports are each a pair of ''adjacent'' nodes. Sometimes the loading (or null indication) component on the output port of the bridge will be included in the bridge topology as shown in figure 1.9.


Bridged T and twin-T topologies

Bridged T topology is derived from bridge topology in a way explained in the Zobel network article. There are many derivative topologies also discussed in the same article. There is also a twin-T topology which has practical applications where it is desirable to have the input and output share a common ( ground) terminal. This may be, for instance, because the input and output connections are made with co-axial topology. Connecting together an input and output terminal is not allowable with normal bridge topology and for this reason Twin-T is used where a bridge would otherwise be used for balance or null measurement applications. The topology is also used in the twin-T oscillator as a sine wave generator. The lower part of figure 1.11 shows twin-T topology redrawn to emphasise the connection with bridge topology.


Infinite topologies

Ladder topology Electronic filter topology defines electronic filter circuits without taking note of the values of the components used but only the manner in which those components are connected. Filter design characterises filter circuits primarily by their ...
can be extended without limit and is much used in filter designs. There are many variations on ladder topology, some of which are discussed in the
Electronic filter topology Electronic filter topology defines electronic filter circuits without taking note of the values of the components used but only the manner in which those components are connected. Filter design characterises filter circuits primarily by their ...
and Composite image filter articles. The balanced form of ladder topology can be viewed as being the
graph Graph may refer to: Mathematics *Graph (discrete mathematics), a structure made of vertices and edges **Graph theory, the study of such graphs and their properties *Graph (topology), a topological space resembling a graph in the sense of discre ...
of the side of a
prism Prism usually refers to: * Prism (optics), a transparent optical component with flat surfaces that refract light * Prism (geometry), a kind of polyhedron Prism may also refer to: Science and mathematics * Prism (geology), a type of sedimentary ...
of arbitrary order. The side of an anti-prism forms a topology which, in this sense, is an anti-ladder. Anti-ladder topology finds an application in
voltage multiplier 280px, Villard cascade voltage multiplier. A voltage multiplier is an electrical circuit that converts AC electrical power from a lower voltage to a higher DC voltage, typically using a network of capacitors and diodes. Voltage multipliers can ...
circuits, in particular the Cockcroft-Walton generator. There is also a full-wave version of the Cockcroft-Walton generator which uses a double anti-ladder topology. Infinite topologies can also be formed by cascading multiple sections of some other simple topology, such as lattice or bridge-T sections. Such infinite chains of lattice sections occur in the theoretical analysis and artificial simulation of
transmission lines In electrical engineering, a transmission line is a specialized cable or other structure designed to conduct electromagnetic waves in a contained manner. The term applies when the conductors are long enough that the wave nature of the transmis ...
, but are rarely used as a practical circuit implementation.


Components with more than two terminals

Circuits containing components with three or more terminals greatly increase the number of possible topologies. Conversely, the number of different circuits represented by a topology diminishes and in many cases the circuit is easily recognisable from the topology even when specific components are not identified. With more complex circuits the description may proceed by specification of a
transfer function In engineering, a transfer function (also known as system function or network function) of a system, sub-system, or component is a mathematical function that theoretically models the system's output for each possible input. They are widely used ...
between the
ports A port is a maritime facility comprising one or more wharves or loading areas, where ships load and discharge cargo and passengers. Although usually situated on a sea coast or estuary, ports can also be found far inland, such as H ...
of the network rather than the topology of the components.


Graph theory

Graph theory In mathematics, graph theory is the study of ''graphs'', which are mathematical structures used to model pairwise relations between objects. A graph in this context is made up of '' vertices'' (also called ''nodes'' or ''points'') which are conn ...
is the branch of mathematics dealing with graphs. In network analysis, graphs are used extensively to represent a network being analysed. The graph of a network captures only certain aspects of a network; those aspects related to its connectivity, or, in other words, its topology. This can be a useful representation and generalisation of a network because many network equations are invariant across networks with the same topology. This includes equations derived from Kirchhoff's laws and Tellegen's theorem.


History

Graph theory has been used in the network analysis of linear, passive networks almost from the moment that Kirchhoff's laws were formulated.
Gustav Kirchhoff Gustav Robert Kirchhoff (; 12 March 1824 – 17 October 1887) was a German physicist who contributed to the fundamental understanding of electrical circuits, spectroscopy, and the emission of black-body radiation by heated objects. He ...
himself, in 1847, used graphs as an abstract representation of a network in his loop analysis of resistive circuits. This approach was later generalised to RLC circuits, replacing resistances with impedances. In 1873
James Clerk Maxwell James Clerk Maxwell (13 June 1831 – 5 November 1879) was a Scottish mathematician and scientist responsible for the classical theory of electromagnetic radiation, which was the first theory to describe electricity, magnetism and li ...
provided the dual of this analysis with node analysis. Maxwell is also responsible for the topological theorem that the determinant of the node-admittance matrix is equal to the sum of all the tree admittance products. In 1900 Henri Poincaré introduced the idea of representing a graph by its
incidence matrix In mathematics, an incidence matrix is a logical matrix that shows the relationship between two classes of objects, usually called an incidence relation. If the first class is ''X'' and the second is ''Y'', the matrix has one row for each element ...
, hence founding the field of
algebraic topology Algebraic topology is a branch of mathematics that uses tools from abstract algebra to study topological spaces. The basic goal is to find algebraic invariants that classify topological spaces up to homeomorphism, though usually most classify ...
. In 1916
Oswald Veblen Oswald Veblen (June 24, 1880 – August 10, 1960) was an American mathematician, geometer and topologist, whose work found application in atomic physics and the theory of relativity. He proved the Jordan curve theorem in 1905; while this was lon ...
applied the algebraic topology of Poincaré to Kirchhoff's analysis. Veblen is also responsible for the introduction of the spanning tree to aid choosing a compatible set of network variables.Cederbaum, p.64 Comprehensive cataloguing of network graphs as they apply to electrical circuits began with
Percy MacMahon Percy Alexander MacMahon (26 September 1854 – 25 December 1929) was a mathematician A mathematician is someone who uses an extensive knowledge of mathematics in their work, typically to solve mathematical problems. Mathematicians are ...
in 1891 (with an engineer friendly article in ''
The Electrician ''The Electrician'', published in London from 1861–1863 and 1878–1952, was the one of the earliest and foremost electrical engineering periodicals and scientific journals. It was published in two series: The original ''Electrician'' was publi ...
'' in 1892) who limited his survey to series and parallel combinations. MacMahon called these graphs yoke-chains.Yoke-chains. A terminology coined by Arthur Cayley. Yokes are branches in parallel, chains are branches in series.(MacMahon, 1891, p.330) A single branch can be considered either a yoke or a chain.
Ronald M. Foster Ronald Martin Foster (3 October 1896 – 2 February 1998), was a Bell Labs mathematician whose work was of significance regarding electronic filters for use on telephone lines. He published an important paper, ''A Reactance Theorem'', (see Fost ...
in 1932 categorised graphs by their nullity or
rank Rank is the relative position, value, worth, complexity, power, importance, authority, level, etc. of a person or object within a ranking, such as: Level or position in a hierarchical organization * Academic rank * Diplomatic rank * Hierarchy * ...
and provided charts of all those with a small number of nodes. This work grew out of an earlier survey by Foster while collaborating with George Campbell in 1920 on 4-port telephone repeaters and produced 83,539 distinct graphs. For a long time topology in electrical circuit theory remained concerned only with linear passive networks. The more recent developments of semiconductor devices and circuits have required new tools in topology to deal with them. Enormous increases in circuit complexity have led to the use of combinatorics in graph theory to improve the efficiency of computer calculation.


Graphs and circuit diagrams

Networks are commonly classified by the kind of
electrical element Electrical elements are conceptual abstractions representing idealized electrical components, such as resistors, capacitors, and inductors, used in the circuit analysis, analysis of electrical networks. All electrical networks can be analyzed as ...
s making them up. In a circuit diagram these element-kinds are specifically drawn, each with its own unique symbol. Resistive networks are one-element-kind networks, consisting only of ''R'' elements. Likewise capacitive or inductive networks are one-element-kind. The '' RC'', '' RL'' and ''LC'' circuits are simple two-element-kind networks. The ''RLC'' circuit is the simplest three-element-kind network. The ''LC'' ladder network commonly used for
low-pass filter A low-pass filter is a filter that passes signals with a frequency lower than a selected cutoff frequency and attenuates signals with frequencies higher than the cutoff frequency. The exact frequency response of the filter depends on the filt ...
s can have many elements but is another example of a two-element-kind network. Conversely, topology is concerned only with the geometric relationship between the elements of a network, not with the kind of elements themselves. The heart of a topological representation of a network is the
graph Graph may refer to: Mathematics *Graph (discrete mathematics), a structure made of vertices and edges **Graph theory, the study of such graphs and their properties *Graph (topology), a topological space resembling a graph in the sense of discre ...
of the network. Elements are represented as the edges of the graph. An edge is drawn as a line, terminating on dots or small circles from which other edges (elements) may emanate. In circuit analysis, the edges of the graph are called ''branches''. The dots are called the vertices of the graph and represent the nodes of the network. ''Node'' and ''vertex'' are terms that can be used interchangeably when discussing graphs of networks. Figure 2.2 shows a graph representation of the circuit in figure 2.1. Graphs used in network analysis are usually, in addition, both
directed graph In mathematics, and more specifically in graph theory, a directed graph (or digraph) is a graph that is made up of a set of vertices connected by directed edges, often called arcs. Definition In formal terms, a directed graph is an ordered pa ...
s, to capture the direction of current flow and voltage, and
labelled graph In the mathematical discipline of graph theory, a graph labelling is the assignment of labels, traditionally represented by integers, to edges and/or vertices of a graph. Formally, given a graph , a vertex labelling is a function of to a set o ...
s, to capture the uniqueness of the branches and nodes. For instance, a graph consisting of a square of branches would still be the same topological graph if two branches were interchanged unless the branches were uniquely labelled. In directed graphs, the two nodes that a branch connects to are designated the source and target nodes. Typically, these will be indicated by an arrow drawn on the branch.


Incidence

Incidence is one of the basic properties of a graph. An edge that is connected to a vertex is said to be ''incident'' on that vertex. The incidence of a graph can be captured in matrix format with a matrix called an incidence matrix. In fact, the incidence matrix is an alternative mathematical representation of the graph which dispenses with the need for any kind of drawing. Matrix rows correspond to nodes and matrix columns correspond to branches. The elements of the matrix are either zero, for no incidence, or one, for incidence between the node and branch. Direction in directed graphs is indicated by the sign of the element.


Equivalence

Graphs are equivalent if one can be transformed into the other by deformation. Deformation can include the operations of
translation Translation is the communication of the meaning of a source-language text by means of an equivalent target-language text. The English language draws a terminological distinction (which does not exist in every language) between ''transla ...
, rotation and
reflection Reflection or reflexion may refer to: Science and technology * Reflection (physics), a common wave phenomenon ** Specular reflection, reflection from a smooth surface *** Mirror image, a reflection in a mirror or in water ** Signal reflection, in ...
; bending and stretching the branches; and crossing or knotting the branches. Two graphs which are equivalent through deformation are said to be ''congruent''. In the field of electrical networks, there are two additional transforms that are considered to result in equivalent graphs which do not produce congruent graphs. The first of these is the interchange of series connected branches. This is the dual of interchange of parallel connected branches which can be achieved by deformation without the need for a special rule. The second is concerned with graphs divided into two or more ''separate parts'', that is, a graph with two sets of nodes which have no branches incident to a node in each set. Two such separate parts are considered an equivalent graph to one where the parts are joined by combining a node from each into a single node. Likewise, a graph that can be split into two separate parts by splitting a node in two is also considered equivalent.


Trees and links

A
tree In botany, a tree is a perennial plant with an elongated stem, or trunk, usually supporting branches and leaves. In some usages, the definition of a tree may be narrower, including only woody plants with secondary growth, plants that are ...
is a graph in which all the nodes are connected, either directly or indirectly, by branches, but without forming any closed loops. Since there are no closed loops, there are no currents in a tree. In network analysis, we are interested in spanning trees, that is, trees that connect every node present in the graph of the network. In this article, spanning tree is meant by an unqualified ''tree'' unless otherwise stated. A given network graph can contain a number of different trees. The branches removed from a graph in order to form a tree are called links, the branches remaining in the tree are called ''twigs''. For a graph with ''n'' nodes, the number of branches in each tree, ''t'', must be; :t = n - 1 \ An important relationship for circuit analysis is; :b = \ell + t \ where ''b'' is the number of branches in the graph and ''ℓ'' is the number of links removed to form the tree.


Tie sets and cut sets

The goal of circuit analysis is to determine all the branch currents and voltages in the network. These network variables are not all independent. The branch voltages are related to the branch currents by the
transfer function In engineering, a transfer function (also known as system function or network function) of a system, sub-system, or component is a mathematical function that theoretically models the system's output for each possible input. They are widely used ...
of the elements of which they are composed. A complete solution of the network can therefore be either in terms of branch currents or branch voltages only. Nor are all the branch currents independent from each other. The minimum number of branch currents required for a complete solution is ''l''. This is a consequence of the fact that a tree has ''l'' links removed and there can be no currents in a tree. Since the remaining branches of the tree have zero current they cannot be independent of the link currents. The branch currents chosen as a set of independent variables must be a set associated with the links of a tree: one cannot choose any ''l'' branches arbitrarily. In terms of branch voltages, a complete solution of the network can be obtained with ''t'' branch voltages. This is a consequence the fact that short-circuiting all the branches of a tree results in the voltage being zero everywhere. The link voltages cannot, therefore, be independent of the tree branch voltages. A common analysis approach is to solve for
loop current A parent to the Florida Current, the Loop Current is a warm ocean current that flows northward between Cuba and the Yucatán Peninsula, moves north into the Gulf of Mexico, loops east and south before exiting to the east through the Florida Stra ...
s rather than branch currents. The branch currents are then found in terms of the loop currents. Again, the set of loop currents cannot be chosen arbitrarily. To guarantee a set of independent variables the loop currents must be those associated with a certain set of loops. This set of loops consists of those loops formed by replacing a single link of a given tree of the graph of the circuit to be analysed. Since replacing a single link in a tree forms exactly one unique loop, the number of loop currents so defined is equal to ''l''. The term ''loop'' in this context is not the same as the usual meaning of loop in graph theory. The set of branches forming a given loop is called a tie set.Tie set. The term ''tie set'' was coined by Ernst Guillemin (Guillemin, p.xv). Guillemin says the name was chosen because if the branches of the tie set were reduced to zero length the graph would become "tied off" as a fishnet with a drawstring (Guillemin, p.17).
Guillemin was a leading figure in the development and teaching of linear network analysis (Wildes and Lindgren, pp.154–159).
The set of network equations are formed by equating the loop currents to the algebraic sum of the tie set branch currents. It is possible to choose a set of independent loop currents without reference to the trees and tie sets. A sufficient, but not necessary, condition for choosing a set of independent loops is to ensure that each chosen loop includes at least one branch that was not previously included by loops already chosen. A particularly straightforward choice is that used in
mesh analysis Mesh analysis (or the mesh current method) is a method that is used to solve planar circuits for the currents (and indirectly the voltages) at any place in the electrical circuit. Planar circuits are circuits that can be drawn on a plane sur ...
in which the loops are all chosen to be meshes.Mesh. A mesh is a loop which does not enclose any other loops. Mesh analysis can only be applied if it is possible to map the graph on to a plane or a sphere without any of the branches crossing over. Such graphs are called planar graphs. Ability to map onto a plane or a sphere are equivalent conditions. Any finite graph mapped onto a plane can be shrunk until it will map onto a small region of a sphere. Conversely, a mesh of any graph mapped onto a sphere can be stretched until the space inside it occupies nearly all of the sphere. The entire graph then occupies only a small region of the sphere. This is the same as the first case, hence the graph will also map onto a plane. There is an approach to choosing network variables with voltages which is analogous and dual to the loop current method. Here the voltage associated with pairs of nodes are the primary variables and the branch voltages are found in terms of them. In this method also, a particular tree of the graph must be chosen in order to ensure that all the variables are independent. The dual of the tie set is the cut set. A tie set is formed by allowing all but one of the graph links to be open circuit. A cut set is formed by allowing all but one of the tree branches to be short circuit. The cut set consists of the tree branch which was not short-circuited and any of the links which are not short-circuited by the other tree branches. A cut set of a graph produces two disjoint subgraphs, that is, it cuts the graph into two parts, and is the minimum set of branches needed to do so. The set of network equations are formed by equating the node pair voltages to the algebraic sum of the cut set branch voltages. The dual of the special case of mesh analysis is
nodal analysis In electric circuits analysis, nodal analysis, node-voltage analysis, or the branch current method is a method of determining the voltage (potential difference) between " nodes" (points where elements or branches connect) in an electrical circuit ...
.


Nullity and rank

The nullity, ''N'', of a graph with ''s'' separate parts and ''b'' branches is defined by; :N = b - n + s \ The nullity of a graph represents the number of degrees of freedom of its set of network equations. For a planar graph, the nullity is equal to the number of meshes in the graph. The rank, ''R'' of a graph is defined by; :R = n - s \ Rank plays the same role in nodal analysis as nullity plays in mesh analysis. That is, it gives the number of node voltage equations required. Rank and nullity are dual concepts and are related by; :R + N = b \


Solving the network variables

Once a set of geometrically independent variables have been chosen the state of the network is expressed in terms of these. The result is a set of independent linear equations which need to be solved simultaneously in order to find the values of the network variables. This set of equations can be expressed in a matrix format which leads to a characteristic parameter matrix for the network. Parameter matrices take the form of an impedance matrix if the equations have been formed on a loop-analysis basis, or as an
admittance matrix In power engineering, nodal admittance matrix (or just admittance matrix) or Y Matrix or Ybus is an ''N x N'' matrix (mathematics), matrix describing a linear power system with ''N'' Bus (power engineering), buses. It represents the nodal admitta ...
if the equations have been formed on a node-analysis basis. These equations can be solved in a number of well-known ways. One method is the systematic elimination of variables. Another method involves the use of
determinant In mathematics, the determinant is a scalar value that is a function of the entries of a square matrix. It characterizes some properties of the matrix and the linear map represented by the matrix. In particular, the determinant is nonzero if a ...
s. This is known as Cramer's rule and provides a direct expression for the unknown variable in terms of determinants. This is useful in that it provides a compact expression for the solution. However, for anything more than the most trivial networks, a greater calculation effort is required for this method when working manually.


Duality

Two graphs are dual when the relationship between branches and node pairs in one is the same as the relationship between branches and loops in the other. The dual of a graph can be found entirely by a
graphical method This is a list of graphical methods with a mathematical basis. Included are diagram techniques, chart techniques, plot techniques, and other forms of visualization. There is also a list of computer graphics and descriptive geometry topics. Sim ...
. The dual of a graph is another graph. For a given tree in a graph, the complementary set of branches (i.e., the branches not in the tree) form a tree in the dual graph. The set of current loop equations associated with the tie sets of the original graph and tree are identical to the set of voltage node-pair equations associated with the cut sets of the dual graph. The following table lists dual concepts in topology related to circuit theory. The dual of a tree is sometimes called a mazeMaze. This term is another coining by Guillemin (Guillemin, p.xv). So named because the spaces in a graph traversed by passing through the links has the form of a puzzle maze. It consists of spaces connected by links in the same way that the tree consists of nodes connected by tree branches. Duals cannot be formed for every graph. Duality requires that every tie set has a dual cut set in the dual graph. This condition is met if and only if the graph is mappable on to a sphere with no branches crossing. To see this, note that a tie set is required to "tie off" a graph into two portions and its dual, the cut set, is required to cut a graph into two portions. The graph of a finite network which will not map on to a sphere will require an ''n''-fold torus. A tie set that passes through a hole in a torus will fail to tie the graph into two parts. Consequently, the dual graph will not be cut into two parts and will not contain the required cut set. Consequently, only planar graphs have duals. Duals also cannot be formed for networks containing
mutual inductance Inductance is the tendency of an electrical conductor to oppose a change in the electric current flowing through it. The flow of electric current creates a magnetic field around the conductor. The field strength depends on the magnitude of th ...
s since there is no corresponding capacitive element. Equivalent circuits can be developed which do have duals, but the dual cannot be formed of a mutual inductance directly.


Node and mesh elimination

Operations on a set of network equations have a topological meaning which can aid visualisation of what is happening. Elimination of a node voltage from a set of network equations corresponds topologically to the elimination of that node from the graph. For a node connected to three other nodes, this corresponds to the well known
Y-Δ transform The Y-Δ transform, also written wye-delta and also known by many other names, is a mathematical technique to simplify the analysis of an electrical network. The name derives from the shapes of the circuit diagrams, which look respectively like t ...
. The transform can be extended to greater numbers of connected nodes and is then known as the star-mesh transform.Guillemin, pp. 127–132 The inverse of this transform is the Δ-Y transform which analytically corresponds to the elimination of a mesh current and topologically corresponds to the elimination of a mesh. However, elimination of a mesh current whose mesh has branches in common with an arbitrary number of other meshes will not, in general, result in a realisable graph. This is because the graph of the transform of the general star is a graph which will not map on to a sphere (it contains star polygons and hence multiple crossovers). The dual of such a graph cannot exist, but is the graph required to represent a generalised mesh elimination.


Mutual coupling

In conventional graph representation of circuits, there is no means of explicitly representing mutual inductive couplings, such as occurs in a
transformer A transformer is a passive component that transfers electrical energy from one electrical circuit to another circuit, or multiple circuits. A varying current in any coil of the transformer produces a varying magnetic flux in the transformer' ...
, and such components may result in a
disconnected graph In mathematics and computer science, connectivity is one of the basic concepts of graph theory: it asks for the minimum number of elements (nodes or edges) that need to be removed to separate the remaining nodes into two or more isolated subgrap ...
with more than one separate part. For convenience of analysis, a graph with multiple parts can be combined into a single graph by unifying one node in each part into a single node. This makes no difference to the theoretical behaviour of the circuit so analysis carried out on it is still valid. It would, however, make a practical difference if a circuit were to be implemented this way in that it would destroy the isolation between the parts. An example would be a transformer earthed on both the primary and secondary side. The transformer still functions as a transformer with the same voltage ratio but can now no longer be used as an
isolation transformer An isolation transformer is a transformer used to transfer electrical power from a source of alternating current (AC) power to some equipment or device while isolating the powered device from the power source, usually for safety reasons or to re ...
. More recent techniques in graph theory are able to deal with active components, which are also problematic in conventional theory. These new techniques are also able to deal with mutual couplings.Cederbaum, p.65


Active components

There are two basic approaches available for dealing with mutual couplings and active components. In the first of these, Samuel Jefferson Mason in 1953 introduced
signal-flow graph A signal-flow graph or signal-flowgraph (SFG), invented by Claude Shannon, but often called a Mason graph after Samuel Jefferson Mason who coined the term, is a specialized flow graph, a directed graph in which nodes represent system variables, ...
s. Signal-flow graphs are weighted, directed graphs. He used these to analyse circuits containing mutual couplings and active networks. The weight of a directed edge in these graphs represents a gain, such as possessed by an amplifier. In general, signal-flow graphs, unlike the regular directed graphs described above, do not correspond to the topology of the physical arrangement of components. The second approach is to extend the classical method so that it includes mutual couplings and active components. Several methods have been proposed for achieving this. In one of these, two graphs are constructed, one representing the currents in the circuit and the other representing the voltages. Passive components will have identical branches in both trees but active components may not. The method relies on identifying spanning trees that are common to both graphs. An alternative method of extending the classical approach which requires only one graph was proposed by Chen in 1965.Chen, Wai-Kai.
"Topological analysis for active networks"
''IEEE Transactions on Circuit Theory'', vol.13, iss.4, pp.438–439, December 1966.
Chen's method is based on a
rooted tree In graph theory, a tree is an undirected graph in which any two vertices are connected by ''exactly one'' path, or equivalently a connected acyclic undirected graph. A forest is an undirected graph in which any two vertices are connected by ''a ...
.


Hypergraphs

Another way of extending classical graph theory for active components is through the use of
hypergraph In mathematics, a hypergraph is a generalization of a graph in which an edge can join any number of vertices. In contrast, in an ordinary graph, an edge connects exactly two vertices. Formally, an undirected hypergraph H is a pair H = (X,E) w ...
s. Some electronic components are not represented naturally using graphs. The
transistor upright=1.4, gate (G), body (B), source (S) and drain (D) terminals. The gate is separated from the body by an insulating layer (pink). A transistor is a semiconductor device used to Electronic amplifier, amplify or electronic switch, switch ...
has three connection points, but a normal graph branch may only connect to two nodes. Modern integrated circuits have many more connections than this. This problem can be overcome by using hypergraphs instead of regular graphs. In a conventional representation components are represented by edges, each of which connects to two nodes. In a hypergraph, components are represented by hyperedges which can connect to an arbitrary number of nodes. Hyperedges have ''tentacles'' which connect the hyperedge to the nodes. The graphical representation of a hyperedge may be a box (compared to the edge which is a line) and the representations of its tentacles are lines from the box to the connected nodes. In a directed hypergraph, the tentacles carry labels which are determined by the hyperedge's label. A conventional directed graph can be thought of as a hypergraph with hyperedges each of which has two tentacles. These two tentacles are labelled ''source'' and ''target'' and usually indicated by an arrow. In a general hypergraph with more tentacles, more complex labelling will be required. Hypergraphs can be characterised by their incidence matrices. A regular graph containing only two-terminal components will have exactly two non-zero entries in each row. Any incidence matrix with more than two non-zero entries in any row is a representation of a hypergraph. The number of non-zero entries in a row is the ''rank'' of the corresponding branch, and the highest branch rank is the rank of the incidence matrix.


Non-homogeneous variables

Classical network analysis develops a set of network equations whose network variables are homogeneous in either current (loop analysis) or voltage (node analysis). The set of network variables so found is not necessarily the minimum necessary to form a set of independent equations. There may be a difference between the number of variables in a loop analysis to a node analysis. In some cases the minimum number possible may be less than either of these if the requirement for homogeneity is relaxed and a mix of current and voltage variables allowed. A result from Kishi and Katajini in 1967A summary of this work was first presented at; *Kishi, Genya; Kajitani, Yoji, "On maximally distinct trees", ''Fifth Annual Allerton Conference on Circuit and System Theory'', pp.635–643, 1967. See the Bibliography section for the full paper published later in 1969. is that the absolute minimum number of variables required to describe the behaviour of the network is given by the maximum distanceDistance between trees is defined as the number of edges that are in one tree but not in the other. That is, it is the number of edges which must be changed in order to transform one tree into the other (Kishi and Kajitani, p.323). between any two spanning
forest A forest is an area of land dominated by trees. Hundreds of definitions of forest are used throughout the world, incorporating factors such as tree density, tree height, land use, legal standing, and ecological function. The United Nations' ...
sSpanning forest. A forest of trees in which every node of the graph is visited by one of the trees. of the network graph.


Network synthesis

Graph theory can be applied to
network synthesis Network synthesis is a design technique for linear circuit, linear electrical circuits. Synthesis starts from a prescribed electrical impedance, impedance function of frequency or frequency response and then determines the possible networks that ...
. Classical network synthesis realises the required network in one of a number of
canonical form In mathematics and computer science, a canonical, normal, or standard form of a mathematical object is a standard way of presenting that object as a mathematical expression. Often, it is one which provides the simplest representation of an ...
s. Examples of canonical forms are the realisation of a driving-point impedance by Cauer's canonical ladder network or Foster's canonical form or Brune's realisation of an
immittance In electrical engineering and acoustics, immittance is a concept combining the impedance and admittance of a system or circuit. The term ''immittance'' was invented by H. W. Bode. It is sometimes convenient to use ''immittance'' to re ...
from his positive-real functions. Topological methods, on the other hand, do not start from a given canonical form. Rather, the form is a result of the mathematical representation. Some canonical forms require mutual inductances for their realisation. A major aim of topological methods of network synthesis has been to eliminate the need for these mutual inductances. One theorem to come out of topology is that a realisation of a driving-point impedance without mutual couplings is minimal if and only if there are no all-inductor or all-capacitor loops. Graph theory is at its most powerful in network synthesis when the elements of the network can be represented by real numbers (one-element-kind networks such as resistive networks) or binary states (such as switching networks).


Infinite networks

Perhaps, the earliest network with an infinite graph to be studied was the ladder network used to represent
transmission line In electrical engineering, a transmission line is a specialized cable or other structure designed to conduct electromagnetic waves in a contained manner. The term applies when the conductors are long enough that the wave nature of the transmi ...
s developed, in its final form, by
Oliver Heaviside Oliver Heaviside FRS (; 18 May 1850 – 3 February 1925) was an English self-taught mathematician and physicist who invented a new technique for solving differential equations (equivalent to the Laplace transform), independently developed ...
in 1881. Certainly all early studies of infinite networks were limited to periodic structures such as ladders or grids with the same elements repeated over and over. It was not until the late 20th century that tools for analysing infinite networks with an arbitrary topology became available. Infinite networks are largely of only theoretical interest and are the plaything of mathematicians. Infinite networks that are not constrained by real-world restrictions can have some very unphysical properties. For instance Kirchhoff's laws can fail in some cases and infinite resistor ladders can be defined which have a driving-point impedance which depends on the termination at infinity. Another unphysical property of theoretical infinite networks is that, in general, they will dissipate infinite power unless constraints are placed on them in addition to the usual network laws such as Ohm's and Kirchhoff's laws. There are, however, some real-world applications. The transmission line example is one of a class of practical problems that can be modelled by infinitesimal elements (the
distributed-element model : ''This article is an example from the domain of electrical systems, which is a special case of the more general distributed-parameter systems.'' In electrical engineering, the distributed-element model or transmission-line model of electrical ...
). Other examples are launching waves into a continuous medium, fringing field problems, and measurement of resistance between points of a substrate or down a borehole. Transfinite networks extend the idea of infinite networks even further. A node at an extremity of an infinite network can have another branch connected to it leading to another network. This new network can itself be infinite. Thus, topologies can be constructed which have pairs of nodes with no finite
path A path is a route for physical travel – see Trail. Path or PATH may also refer to: Physical paths of different types * Bicycle path * Bridle path, used by people on horseback * Course (navigation), the intended path of a vehicle * Desire p ...
between them. Such networks of infinite networks are called transfinite networks.Zemanian, p.x


Notes


See also

* Symbolic circuit analysis *
Network topology Network topology is the arrangement of the elements ( links, nodes, etc.) of a communication network. Network topology can be used to define or describe the arrangement of various types of telecommunication networks, including command and contr ...


References


Bibliography

*Brittain, James E., The introduction of the loading coil: George A. Campbell and Michael I. Pupin", ''Technology and Culture'', vol. 11, no. 1, pp. 36–57, The Johns Hopkins University Press, January 1970 . *Campbell, G. A.
"Physical theory of the electric wave-filter"
''Bell System Technical Journal'', November 1922, vol. 1, no. 2, pp. 1–32. *Cederbaum, I.
"Some applications of graph theory to network analysis and synthesis"
''IEEE Transactions on Circuits and Systems'', vol.31, iss.1, pp. 64–68, January 1984. *Farago, P. S., ''An Introduction to Linear Network Analysis'', The English Universities Press Ltd, 1961. *Foster, Ronald M.
"Geometrical circuits of electrical networks"
''Transactions of the American Institute of Electrical Engineers'', vol.51, iss.2, pp. 309–317, June 1932. *Foster, Ronald M.; Campbell, George A.
"Maximum output networks for telephone substation and repeater circuits"
''Transactions of the American Institute of Electrical Engineers'', vol.39, iss.1, pp. 230–290, January 1920. *Guillemin, Ernst A., ''Introductory Circuit Theory'', New York: John Wiley & Sons, 1953 *Kind, Dieter; Feser, Kurt, ''High-voltage Test Techniques'', translator Y. Narayana Rao, Newnes, 2001 . *Kishi, Genya; Kajitani, Yoji
"Maximally distant trees and principal partition of a linear graph"
''IEEE Transactions on Circuit Theory'', vol.16, iss.3, pp. 323–330, August 1969. *MacMahon, Percy A., "Yoke-chains and multipartite compositions in connexion with the analytical forms called “Trees”", ''Proceedings of the London Mathematical Society'', vol.22 (1891), pp.330–346 . *MacMahon, Percy A., "Combinations of resistances", ''The Electrician'', vol.28, pp. 601–602, 8 April 1892.
Reprinted in ''Discrete Applied Mathematics'', vol.54, iss.Iss.2–3, pp. 225–228, 17 October 1994 . *Minas, M., "Creating semantic representations of diagrams", ''Applications of Graph Transformations with Industrial Relevance: international workshop, AGTIVE'99, Kerkrade, The Netherlands, September 1–3, 1999: proceedings'', pp. 209–224, Springer, 2000 . *''Redifon Radio Diary, 1970'', William Collins Sons & Co, 1969. *Skiena, Steven S., ''The Algorithm Design Manual'', Springer, 2008, . *Suresh, Kumar K. S., "Introduction to network topology" chapter 11 in ''Electric Circuits And Networks'', Pearson Education India, 2010 . *Tooley, Mike, ''BTEC First Engineering: Mandatory and Selected Optional Units for BTEC Firsts in Engineering'', Routledge, 2010 . *Wildes, Karl L.; Lindgren, Nilo A., "Network analysis and synthesis: Ernst A. Guillemin", ''A Century of Electrical Engineering and Computer Science at MIT, 1882–1982'', pp. 154–159, MIT Press, 1985 . *Zemanian, Armen H., ''Infinite Electrical Networks'', Cambridge University Press, 1991 . {{Good article Electrical engineering Electronic engineering