Graph-Based Symbolic Technique and Its Application in the Frequency Response Bound Analysis of Analog Integrated Circuits

Algorithm 2

Symbolic determinant from a graph.

(1) Read the graph in a DFS fashion:

  (a) Keep track of which columns have been visited

  (b) Skip nodes from columns already visited

(2) The symbolic expression is the sum of products according to the visited descendants