Graduate Thesis Or Dissertation
 

Application of algebraic topology to graphs and networks

Public Deposited

Downloadable Content

Download PDF
https://ir.library.oregonstate.edu/concern/graduate_thesis_or_dissertations/1r66j463v

Descriptions

Attribute NameValues
Creator
Abstract
  • In this thesis some applications of algebraic topology are given. Kirchhoff's circuit laws are translated into the language of algebraic topology: If G is the graph of a network N, if i is a current distribution and if v is a voltage distribution of N, then the two Kirchhoff laws become: (1) A current distribution is any vector i such that is a 1-cycle of G. (2) A voltage distribution is any cochain vector v such that v is a coboundary of G. Furthermore Kuratowski's and MacLane's planar graph theorems are proven and finally the problem of network duality is solved: Two networks N and N are dual if and only if their respective graphs G and G are planar.
Resource Type
Date Available
Date Issued
Degree Level
Degree Name
Degree Field
Degree Grantor
Commencement Year
Advisor
Academic Affiliation
Non-Academic Affiliation
Subject
Rights Statement
Publisher
Peer Reviewed
Language
Digitization Specifications
  • File scanned at 300 ppi (Monochrome) using Capture Perfect 3.0.82 on a Canon DR-9080C in PDF format. CVista PdfCompressor 4.0 was used for pdf compression and textual OCR.
Replaces

Relationships

Parents:

This work has no parents.

In Collection:

Items