Theses and Dissertations

Date of Award

7-2022

Document Type

Thesis

Degree Name

Master of Science (MS)

Department

Mathematics

First Advisor

Dr. Jasang Yoon

Second Advisor

Dr. Hyung Won Kim

Third Advisor

Dr. William Heller

Abstract

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.

Comments

Copyright 2022 Alejandra Muñoz. All Rights Reserved.

https://go.openathens.net/redirector/utrgv.edu?url=https://www.proquest.com/dissertations-theses/adjacency-connectivity-matrices-airline/docview/2742648643/se-2?accountid=7119

Download

Included in

Mathematics Commons

Share

COinS