Term of Award
Spring 2017
Degree Name
Master of Science in Mathematics (M.S.)
Document Type and Release Option
Thesis (open access)
Copyright Statement / License for Reuse
This work is licensed under a Creative Commons Attribution 4.0 License.
Department
Department of Mathematical Sciences
Committee Chair
Hua Wang
Committee Member 1
Daniel Gray
Committee Member 2
Colton Magnant
Abstract
Graph invariants are functions defined on the graph structures that stay the same under taking graph isomorphisms. Many such graph invariants, including some commonly used graph indices in Chemical Graph Theory, are defined on vertex degrees and distances between vertices. We explore generalizations of such graph indices and the corresponding extremal problems in trees. We will also briefly mention the applications of our results.
OCLC Number
1001439310
Catalog Permalink
https://galileo-georgiasouthern.primo.exlibrisgroup.com/permalink/01GALI_GASOUTH/1r4bu70/alma9916057889002950
Recommended Citation
Bass, Rachel, "Graph Invariants of Trees with Given Degree Sequence" (2017). Electronic Theses and Dissertations. 1548.
https://digitalcommons.georgiasouthern.edu/etd/1548
Research Data and Supplementary Material
No
