Hosted by Utah State University Libraries
Tropical Arithmetics and Dot Product Representations of Graphs
Abstract
dc:description.abstractIn 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.
Degree
thesis:*- Name thesis:degree_name
- Master of Science (MS)
- Level thesis:degree_level
- Thesis
- Discipline thesis:degree_discipline
- Mathematics and Statistics
- Grantor dc:publisher
- Hosted by Utah State University Libraries
Author and committee
dc:creator, dc:contributor.*- Author dc:creator
-
- Turner, Nicole
- Contributors dc:contributor
-
- David E. Brown
- Brynja Kohler
- LeRoy Beasley