Physical and Mathematical Sciences
First Faculty Advisor
First Faculty Reader
inertia, unicyclic, cycle, graph, tree
We analyze the spectrum of the distance squared matrix of a tree and give a relation between the inertia of the distance squared matrix and the structure of the tree. We take the result one step further and consider the addition of exactly one cycle in the tree. We obtain an expression for the inertia of the distance squared matrix of a cycle graph. We obtain a bound on the inertia of the distance squared matrix of an arbitrary unicyclic graph.
BYU ScholarsArchive Citation
Sandall, Kellon; Kempton, Mark; and Howell, Christian, "Finding Patterns in the Inertia of the Distance Squared Matrix of Unicyclic Graphs" (2022). Undergraduate Honors Theses. 254.