Description and comments on a matrix algebraic method for the determination of isomorphism in pairs of undirected graphs

Graduate Project

Public Deposited

Citeable URL: https://ir.library.oregonstate.edu/concern/graduate_projects/n009w950f

Descriptions

Attribute Name	Values
Creator	Fogg, Ka-Hung
Abstract	This paper describes an investigation of a matrix algebraic method to determine isomorphism in pairs of undirected graphs. The method is described in some detail. The theoretical as well as the practical difficulties are given. It is shown that the method works for some cases. When the adjacency matrix of a graph has no multiple eigenvalues, the method is guaranteed to work. But it does not work for all pairs of graphs.
Resource Type	Capstone Project
Date Issued	1978-06
Degree Level	Master's
Degree Name	Master of Science (M.S.)
Degree Field	Computer Science
Degree Grantor	Oregon State University
Commencement Year	1978
Advisor	Cull, Paul
Academic Affiliation	Computer Science
Déclaration de droits	In Copyright
Publisher	Oregon State University
Peer Reviewed	No
Language	English [eng]

La vignette	Titre	Date de téléchargement	Visibilité	actes
	Fogg_Ka_Hung_1978.pdf	2023-02-14	Public	Télécharger