A Weighted Graph Embedding Technique and Its Application to Automatic Circuit Layout

A Weighted Graph Embedding Technique and Its Application to Automatic Circuit Layout
Title A Weighted Graph Embedding Technique and Its Application to Automatic Circuit Layout PDF eBook
Author G. Levi
Publisher
Pages 11
Release 1971
Genre
ISBN

Download A Weighted Graph Embedding Technique and Its Application to Automatic Circuit Layout Book in PDF, Epub and Kindle

Mathematical Models and Algorithms for the Circuit Layout Problem

Mathematical Models and Algorithms for the Circuit Layout Problem
Title Mathematical Models and Algorithms for the Circuit Layout Problem PDF eBook
Author William Magda VanCleemput
Publisher
Pages 428
Release 1976
Genre Algorithms
ISBN

Download Mathematical Models and Algorithms for the Circuit Layout Problem Book in PDF, Epub and Kindle

Cybernetics Abstracts

Cybernetics Abstracts
Title Cybernetics Abstracts PDF eBook
Author
Publisher
Pages 820
Release 1972
Genre Cybernetics
ISBN

Download Cybernetics Abstracts Book in PDF, Epub and Kindle

On the General Graph Embedding Problem with Applications to Circuit Layout

On the General Graph Embedding Problem with Applications to Circuit Layout
Title On the General Graph Embedding Problem with Applications to Circuit Layout PDF eBook
Author Washington University. Department of Computer Science
Publisher
Pages
Release 1984
Genre
ISBN

Download On the General Graph Embedding Problem with Applications to Circuit Layout Book in PDF, Epub and Kindle

Computer Aided Design of Digital Systems

Computer Aided Design of Digital Systems
Title Computer Aided Design of Digital Systems PDF eBook
Author William Magda VanCleemput
Publisher
Pages 400
Release 1976
Genre Digital electronics
ISBN

Download Computer Aided Design of Digital Systems Book in PDF, Epub and Kindle

Computer Aided Design of Digital Systems

Computer Aided Design of Digital Systems
Title Computer Aided Design of Digital Systems PDF eBook
Author
Publisher
Pages 408
Release 1960
Genre Digital electronics
ISBN

Download Computer Aided Design of Digital Systems Book in PDF, Epub and Kindle

Graph Embeddings, Symmetric Real Matrices, and Generalized Inverses

Graph Embeddings, Symmetric Real Matrices, and Generalized Inverses
Title Graph Embeddings, Symmetric Real Matrices, and Generalized Inverses PDF eBook
Author Stephen Guattery
Publisher
Pages 18
Release 1998
Genre Eigenvalues
ISBN

Download Graph Embeddings, Symmetric Real Matrices, and Generalized Inverses Book in PDF, Epub and Kindle

Graph embedding techniques for bounding eigenvalues of associated matrices have a wide range of applications. The bounds produced by these techniques are not in general tight, however, and may be off by a log(2)n factor for some graphs. Guattery and Miller showed that, by adding edge directions to the graph representation, they could construct an embedding called the current flow embedding, which embeds each edge of the guest graph as an electric current flow in the host graph. They also showed how this embedding can be used to construct matrices whose nonzero eigenvalues had a one-to-one correspondence to the reciprocals of the eigenvalues of the generalized Laplacians. For the Laplacians of graphs with zero Dirichlet boundary conditions, they showed that the current flow embedding could be used generate the inverse of the matrix. In this paper, we generalize the definition of graph embeddings to cover all symmetric matrices, and we show a way of computing a generalized current flow embedding. We prove that, for any symmetric matrix A, the generalized current flow embedding of the orthogonal projector for the column space of A into A can be used to construct the generalized inverse, or pseudoinverse, of A. We also show how these results can be extended to cover Hermitian matrices.