Date of Award:
5-2015
Document Type:
Thesis
Degree Name:
Master of Science (MS)
Department:
Mathematics and Statistics
Committee Chair(s)
David E. Brown
Committee
David E. Brown
Committee
Brynja Kohler
Committee
LeRoy Beasley
Abstract
In tropical algebras we substitute min or max for the typical addition and then substitute addition for multiplication. A dot product representation of a graph assigns each vertex of the graph a vector such that two edges are adjacent if and only if the dot product of their vectors is greater than some chosen threshold. The resultS of creating dot product representations of graphs using tropical algebras are examined. In particular we examine the tropical dot product dimensions of graphs and establish connections to threshold graphs and the threshold dimension of a graph.
Checksum
3f94e47e0902fa9d14541c49b7f43838
Recommended Citation
Turner, Nicole, "Tropical Arithmetics and Dot Product Representations of Graphs" (2015). All Graduate Theses and Dissertations, Spring 1920 to Summer 2023. 4460.
https://digitalcommons.usu.edu/etd/4460
Included in
Copyright for this work is retained by the student. If you have any questions regarding the inclusion of this work in the Digital Commons, please email us at .