Back to search

Hosted by Utah State University Libraries

Tropical Arithmetics and Dot Product Representations of Graphs

Abstract

dc:description.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.

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

Subjects

dc:subject × 3

Identifiers

dc:identifier.*

Chain of custody

source
Harvested from
Utah State University
Base URL
digitalcommons.usu.edu/do/oai/
Last updated
2026-11-19
Source record
OAI-PMH GetRecord
citation

Turner, Nicole. Tropical Arithmetics and Dot Product Representations of Graphs. Thesis thesis, Hosted by Utah State University Libraries, https://digitalcommons.usu.edu/etd/4460