Please use this identifier to cite or link to this item:
https://www.um.edu.mt/library/oar/handle/123456789/77745| Title: | On spectral properties of threshold and related graphs |
| Authors: | Farrugia, Stephanie (2011) |
| Keywords: | Graph Theory Eigenvalues Graphic methods |
| Issue Date: | 2011 |
| Citation: | Farrugia, S. (2011). On spectral properties of threshold and related graphs (Master's dissertation). |
| Abstract: | The spectral properties of graphs have proved to model desirable properties in networks. To achieve fast transfer rate, the second largest eigenvalue played a crucial part. The graphs with the second largest eigenvalue less than the golden ration 17 are a subclass of cographs. Cographs are characterised as P4-free graphs where P4 is the path on four vertices. It is the aim of this dissertation to explore the spectral and combinatorial properties of cographs and their subfamilies. |
| Description: | M.SC.MATHS |
| URI: | https://www.um.edu.mt/library/oar/handle/123456789/77745 |
| Appears in Collections: | Dissertations - FacSci - 1965-2014 Dissertations - FacSciMat - 1998-2015 |
Files in This Item:
| File | Description | Size | Format | |
|---|---|---|---|---|
| M.SC.MATHS_Farrugia_Stephanie _2011.pdf Restricted Access | 5.07 MB | Adobe PDF | View/Open Request a copy |
Items in OAR@UM are protected by copyright, with all rights reserved, unless otherwise indicated.