Spectra of simple graph
- Details
- Category: Mathematics
- Published: Wednesday, 02 May 2012 03:00
- Written by Samer Abedallah Batainah
- Hits: 2835
Abstract
Spectra Of Simple Graphs
Samer Abedallah Batainah
Mu’tah University, 2011
In this thesis, we will discuss the basic concepts of simple graphs and related spectrum of well-knowing graphs by using the characteristic polynomial of adjacency matrices for the well-knowing graphs in general and we will investigate and present new and origin results of the relation between the spectrum of graphs and connectivity, the relation between the spectrum of the graph and related line graph and its complement, the relation between the basic concepts of the binding numbers, the covering number, the independent numbers and the characteristic polynomial in particular.