Repository logo
 

Spanning trees : eigenvalues, special numbers, and the tree-cover ratios, asymptotes and areas of graphs.

dc.contributor.advisorWinter, Paul August.
dc.contributor.authorAdewusi, Fadekemi Janet.
dc.date.accessioned2015-09-16T07:34:03Z
dc.date.available2015-09-16T07:34:03Z
dc.date.created2014
dc.date.issued2014
dc.descriptionM. Sc. University of KwaZulu-Natal, Durban 2014.en
dc.description.abstractThis dissertation deals with spanning trees associated with graphs. The number of spanning trees of a graph can be found by considering the eigenvalues of the Laplacian matrix associated with that graph. Special classes of graphs are also considered, such as fan and wheel graphs, where their spanning tree numbers are connected to special numbers, like the Lucas and Fibonacci numbers. We use the eigenvalues of the complete graph and its associated circulant matrix to create a unit-trigonometric equation which generates a sequence and diagram similar to that of the famous Farey sequence. A new ratio is introduced: the tree-cover ratio involving spanning trees and vertex coverings and is motivated by the fact that such a ratio, associated with complete graphs, has the asymptotic convergence identical to that of the secretary problem. We use this ratio to introduce the idea of tree-cover asymptotes and areas and determine such values for known classes of graphs. This ratio, in communication networks, allows for the investigation of the outward social connectivity from a vertex covering to the rest of the network when a large number of vertices are involved.en
dc.identifier.urihttp://hdl.handle.net/10413/12452
dc.language.isoen_ZAen
dc.subjectSpanning trees (Graph theory)en
dc.subjectEigenvalues.en
dc.subjectLaplacian matrices.en
dc.subjectTheses -- Mathematics.en
dc.titleSpanning trees : eigenvalues, special numbers, and the tree-cover ratios, asymptotes and areas of graphs.en
dc.typeThesisen

Files

Original bundle

Now showing 1 - 1 of 1
Loading...
Thumbnail Image
Name:
Adewusi_Fadekemi_Janet_2014.pdf
Size:
523.82 KB
Format:
Adobe Portable Document Format
Description:
Thesis

License bundle

Now showing 1 - 1 of 1
No Thumbnail Available
Name:
license.txt
Size:
1.64 KB
Format:
Item-specific license agreed upon to submission
Description: