Full Text Available
Note: Clicking the button above will open the full text document at the original institutional repository in a new window.
Spectral radii of matrices associated with graphs
Thesis (MSc)--Stellenbosch University, 2015
Saved in:
| Main Author: | |
|---|---|
| Other Authors: | |
| Format: | Thesis |
| Language: | en_ZA |
| Published: |
Stellenbosch : Stellenbosch University
2015
|
| Subjects: | |
| Tags: |
No Tags, Be the first to tag this record!
|
| _version_ | 1867613762920382464 |
|---|---|
| access_status_str | Open Access |
| author | Dadedzi, Kenneth |
| author2 | Wagner, Stephan |
| author_browse | Dadedzi, Kenneth Wagner, Stephan |
| author_facet | Wagner, Stephan Dadedzi, Kenneth |
| author_sort | Dadedzi, Kenneth |
| collection | Thesis |
| dc_rights_str_mv | Stellenbosch University |
| description | Thesis (MSc)--Stellenbosch University, 2015 |
| format | Thesis |
| id | oai:scholar.sun.ac.za:10019.1/98073 |
| institution | Stellenbosch University (South Africa) |
| language | en_ZA |
| last_indexed | 2026-06-10T12:41:18.607Z |
| license_str | Other — see source repository |
| provenance_str_mv | Harvested via OAI-PMH from SUNScholar — Stellenbosch University Repository |
| publishDate | 2015 |
| publishDateRange | 2015 |
| publishDateSort | 2015 |
| publisher | Stellenbosch : Stellenbosch University |
| publisherStr | Stellenbosch : Stellenbosch University |
| record_format | dspace |
| source_str | SUNScholar — Stellenbosch University Repository |
| spelling | oai:scholar.sun.ac.za:10019.1/98073 Spectral radii of matrices associated with graphs Dadedzi, Kenneth Wagner, Stephan Stellenbosch University. Faculty of Science. Department Mathematical Sciences (Mathematics) Spectral radius Adjacency Matrix Distance Matrix Graphs Volkmann trees Greedy trees Extended star graph Thesis (MSc)--Stellenbosch University, 2015 ENGLISH ABSTRACT : The spectral radius of a graph is defined as the largest absolute value of the eigenvalues of a matrix associated with the graph. In this thesis, we study the spectral radii of the adjacency matrix, the distance matrix and a matrix related to the distance matrix associated to simple graphs. For the adjacency matrix, we determine the spectral radii of some classes of graphs. We prove that the spectral radius can be used to estimate the number of walks and closed walks in the graph. Furthermore, we present bounds on the spectral radius in terms of some graph parameters. We then proceed to show that the greedy tree, the Volkmann tree and the extended star graph maximise the spectral radius among all trees with prescribed degree sequence, maximum degree and number of leaves respectively. We also collect results on the spectral radii of the distance matrices of some classes of graphs. We investigate a matrix that is related to the distance matrix where we proved that the greedy tree, the Volkmann tree and the extended star graph maximise its spectral radius among all trees with prescribed degree sequence, maximum degree and number of leaves respectively. AFRIKAANSE OPSOMMING : Die spektraalradius van ’n grafiek word gedefinieer as die grootste absolute waarde van die eiewaardes van ’n matriks wat met die grafiek geassosieer word. In hierdie tesis bestudeer ons die spektraalradiusse van die nodusmatriks, die afstandsmatriks en ’n matriks wat aan die afstandsmatrix verwant is, vir eenvoudige grafieke. Vir die nodusmatriks bepaal ons die spektraalradiusse van sommige klasse van grafieke. Ons bewys dat die spektraalradius gebruik kan word om die aantal wandelings of geslote wandelings in ’n grafiek af te skat. Verder gee ons grense vir die spektraalradius in terme van sekere grafiekparameters. Ons wys ook dat die gulsige boom, die Volkmann-boom en die uitgebreide stergrafiek die spektraalradius maksimeer onderskeidelik in die versameling van bome met voorgeskrewe graadry, maksimaalgraad en aantal blare. Ons versamel ook verskillende resultate oor die spektraalradiusse van die afstandsmatrikse van sommige klasse van grafieke. Ons ondersoek ’n matriks wat verwant is aan die afstandsmatriks en ons bewys dat die gulsige boom, die Volkmann-boom en die uitgebreide stergrafiek sy spektraalradius maksimeer, ook onderskeidelik in die versameling van bome met voorgeskrewe graadry, maksimaalgraad en aantal blare. 2015-12-14T07:44:06Z 2015-12-14T07:44:06Z 2015-12 Thesis http://hdl.handle.net/10019.1/98073 en_ZA Stellenbosch University x, 93 pages : illustrations (some colour) application/pdf Stellenbosch : Stellenbosch University |
| spellingShingle | Spectral radius Adjacency Matrix Distance Matrix Graphs Volkmann trees Greedy trees Extended star graph Dadedzi, Kenneth Spectral radii of matrices associated with graphs |
| title | Spectral radii of matrices associated with graphs |
| title_full | Spectral radii of matrices associated with graphs |
| title_fullStr | Spectral radii of matrices associated with graphs |
| title_full_unstemmed | Spectral radii of matrices associated with graphs |
| title_short | Spectral radii of matrices associated with graphs |
| title_sort | spectral radii of matrices associated with graphs |
| topic | Spectral radius Adjacency Matrix Distance Matrix Graphs Volkmann trees Greedy trees Extended star graph |
| url | http://hdl.handle.net/10019.1/98073 |
| work_keys_str_mv | AT dadedzikenneth spectralradiiofmatricesassociatedwithgraphs |