Sandra Bolta (2014) *Eigenvalues of a graph*. Diploma thesis.

PDF Download (1227Kb) |

## Abstract

In this BSc thesis we deal with matrix graph theory. We are interested primarily in the eigenvalues of the so-called adjacency matrix of a given graph. Because of that, we present the basic concepts and some basic results from linear algebra and a short introduction to a graph theory. We introduce the concepts of adjacency matrices, eigenvalues and the spectrum of a given graph. We investigate how the properties of a given graph reflect on its spectrum. For the well-known families of graphs we calculated their spectra.

Item Type: | Thesis (Diploma thesis) | ||||||
---|---|---|---|---|---|---|---|

Keywords: | eigenvalues, graph theory, adjacency matrix, graph spectrum, well-known graphs | ||||||

Number of Pages: | 34 | ||||||

Language of Content: | Slovenian | ||||||

Mentor / Comentors: |
| ||||||

Link to COBISS: | http://www.cobiss.si/scripts/cobiss?command=search&base=50126&select=(ID=10388297) | ||||||

Institution: | University of Ljubljana | ||||||

Department: | Faculty of Education | ||||||

Item ID: | 2668 | ||||||

Date Deposited: | 19 Jan 2015 07:31 | ||||||

Last Modified: | 19 Jan 2015 07:31 | ||||||

URI: | http://pefprints.pef.uni-lj.si/id/eprint/2668 |

### Actions (login required)

View Item |