Laplaceova matice vybraných tříd grafů
Loading...
Downloads
2
Date issued
Authors
Hoffmannová, Petra
Journal Title
Journal ISSN
Volume Title
Publisher
Vysoká škola báňská - Technická univerzita Ostrava
Location
Signature
Abstract
This bachelor thesis focuses mainly on the relationship between graphs and their adjacency matrices, between graphs and their Laplacian matrices respectively. This work can be viewed as the sum of previously obtained results about eigenvalues. We will explore how to change eigenvalues when certain operations are performed on the graph. Among these operations are for example removal of edge and removal of vertex. We also investigate the relationship between eigenvalues of a graph and its complement or its linegraph.
Description
Import 05/08/2014
Subject(s)
adjacency matrix, Laplacian matrix, eigenvalues of graphs