Theses and Dissertations

Date of Award


Document Type


Degree Name

Master of Science (MS)



First Advisor

Dr. Jasang Yoon

Second Advisor

Dr. Hyung Won Kim

Third Advisor

Dr. William Heller


We study how powers of adjacency and connectivity matrices can be used to investigate airline connections among airports. For this study, only matrices with all diagonal elements of “0” are considered (i.e., an airport is not connected to itself) and each matrix must contain at least one entry of “1” in each row and column (i.e., each airport contains at least one inbound and one outbound route). Sets of 3, 4, and 5 airports are discussed in this study, comparing cases with up to 3, 4, and 5 round routes, respectively, in an effort to find the amount of paths from one airport to a different airport with the minimum number of connecting routes, which may minimize the cost of construction of the airline connection network.


Copyright 2022 Alejandra Muñoz. All Rights Reserved.

Included in

Mathematics Commons