Mississippi State University
Date of Degree
Dissertation - Open Access
Doctor of Philosophy (Ph.D)
College of Arts and Sciences
Department of Mathematics and Statistics
A graph in which every edge is labeled positive or negative is called a signed graph. We determine the number of ways to sign the edges of the McGee graph with exactly two negative edges up to switching isomorphism. We characterize signed graphs that are both sign-symmetric and have a frustration index of 1. We prove some results about which signed graphs on complete multipartite graphs have frustration indices 2 and 3. In the final part, we derive the relationship between the frustration index and the number of parts in a sign-symmetric signed graph on complete multipartite graphs.
Alotaibi, Abdulaziz, "Sign-symmetry and frustration index in signed graphs" (2023). Theses and Dissertations. 5990.