Use this URL to cite or link to this record in EThOS:
Title: Singular graphs
Author: Al-Tarimshawy, Ali Sltan Ali
ISNI:       0000 0004 7652 6738
Awarding Body: University of East Anglia
Current Institution: University of East Anglia
Date of Award: 2018
Availability of Full Text:
Access from EThOS:
Access from Institution:
Let Γ be a simple graph on a finite vertex set V and let A be its adjacency matrix. Then Γ is said to be singular if and only if 0 is an eigenvalue of A. The nullity (singularity) of Γ, denoted by null(Γ), is the algebraic multiplicity of the eigenvalue 0 in the spectrum of Γ. In 1957, Collatz and Sinogowitz [57] posed the problem of characterizing singular graphs. Singular graphs have important applications in mathematics and science. In chemistry the importance of singular graphs lies in the fact that a singular molecular graph, with vertices formed by atoms, edges corresponding to bonds between the atoms in the molecule, often is associated to compounds that are more reactive or unstable. By this reason, the chemists have a great interest in this problem. The general problem of characterising singular graphs is easy to state but it seems too difficult at this time. In this work, we investigate this problem for graphs in general and graphs with a vertex transitive group G of automorphisms. In some cases we determine the nullity of such graphs. We characterize singular Cayley graphs over cyclic groups. We show that vertex transitive graphs where |V| is prime are non-singular. The relationship between the irreducible representations of G and the eigenspaces of Γ is studied.
Supervisor: Not available Sponsor: Not available
Qualification Name: Thesis (Ph.D.) Qualification Level: Doctoral
EThOS ID:  DOI: Not available