Characteristics of certain families of random graphs
| dc.contributor.author | Hampson, Christian Paul, author | |
| dc.contributor.author | Achter, Jeff, advisor | |
| dc.date.accessioned | 2024-03-13T19:53:50Z | |
| dc.date.available | 2024-03-13T19:53:50Z | |
| dc.date.issued | 2009 | |
| dc.description.abstract | Many random network models can be expressed as the product space of the probability space of the individual edges. In these cases, the model can be expressed using a matrix of the probabilities of each edge. I then analyze these models using their respective probability matrices. Degree distribution and the larger eigenvalues are among the attributes whose values can be bound by examining the same attributes of the probability matrix. I also bound the difference between the eigenvalues of the adjacency matrix of a member of a random graph model and the eigenvalues of the probability matrix for the model. In addition I find the neighborhood expansion properties for three separate edge-product models. | |
| dc.format.medium | born digital | |
| dc.format.medium | doctoral dissertations | |
| dc.identifier | ETDF_Hampson_2009_3400982.pdf | |
| dc.identifier.uri | https://hdl.handle.net/10217/237770 | |
| dc.language | English | |
| dc.language.iso | eng | |
| dc.publisher | Colorado State University. Libraries | |
| dc.relation.ispartof | 2000-2019 | |
| dc.rights | Copyright and other restrictions may apply. User is responsible for compliance with all applicable laws. For information about copyright law, please see https://libguides.colostate.edu/copyright. | |
| dc.rights.license | Per the terms of a contractual agreement, all use of this item is limited to the non-commercial use of Colorado State University and its authorized users. | |
| dc.subject | edge products | |
| dc.subject | probability matrices | |
| dc.subject | random graphs | |
| dc.subject | mathematics | |
| dc.title | Characteristics of certain families of random graphs | |
| dc.type | Text | |
| dcterms.rights.dpla | This Item is protected by copyright and/or related rights (https://rightsstatements.org/vocab/InC/1.0/). You are free to use this Item in any way that is permitted by the copyright and related rights legislation that applies to your use. For other uses you need to obtain permission from the rights-holder(s). | |
| thesis.degree.discipline | Mathematics | |
| thesis.degree.grantor | Colorado State University | |
| thesis.degree.level | Doctoral | |
| thesis.degree.name | Doctor of Philosophy (Ph.D.) |
Files
Original bundle
1 - 1 of 1
Loading...
- Name:
- ETDF_Hampson_2009_3400982.pdf
- Size:
- 2.61 MB
- Format:
- Adobe Portable Document Format