Open Access. Powered by Scholars. Published by Universities.®

Digital Commons Network™

Open Access. Powered by Scholars. Published by Universities.®

University of Central Florida

Discipline
Keyword
Publication Year
Publication
Publication Type
File Type

Articles 931 - 960 of 7846

Full-Text Articles in Entire DC Network

Serotonin's Proliferative Effects On Lung Cancer Cell Lines, Jessy K. Ntabo Jan 2022

Serotonin's Proliferative Effects On Lung Cancer Cell Lines, Jessy K. Ntabo

Honors Undergraduate Theses

Serotonin has been widely explored in the brain. Recently, there have been new findings on how serotonin works in the periphery. Serotonin is introduced to the periphery by the enterochromaffin cells and metabolized by the liver and lung. Studies have shown that serotonin plays a role in controlling lung cancer. However, the mechanism by which it initiates tumor formation has not been fully explored. Cell viability was measured in several lung adenocarcinoma cell lines treated with serotonin to study this effect. In GFP-labelled cells, fluorescence intensity was measured for quantification of cell viability. Our data showed an overall increase in …


Impact Of Upper Limb Amputation And Prostheses On Disability Stigma, Tal Minks Jan 2022

Impact Of Upper Limb Amputation And Prostheses On Disability Stigma, Tal Minks

Honors Undergraduate Theses

This study was conducted to examine the perception of others towards individuals with upper limb amputation and to determine how their ratings were affected by the presence of a prosthesis. The survey included 469 participants from a university in the southeastern United States. Participants read a brief background scenario and then rated pictured individuals with or without amputation, and with and without prostheses. Our assumption was that if one type of image was rated more negatively than others, this discrepancy would quantify stigma and stereotype. After viewing the images, participants rated several attributes associated with disability stereotypes and perceived functional …


The Effects Of Anxiety On Vision Related Performance Among Collegiate Athletes, Aviana R. Fedele Jan 2022

The Effects Of Anxiety On Vision Related Performance Among Collegiate Athletes, Aviana R. Fedele

Honors Undergraduate Theses

Anxiety is an intense feeling of worry or fear and can often be overwhelming, taking over someone’s everyday activities. Oftentimes, individuals who have feelings of anxiety or are in stressful situations that are anxiety inducing, they can get physical symptoms such as increased heart rate, sweating, fatigue and rapid breathing. Anxiety can also affect an individual’s quality of vision. In circumstances that are highly stressful, individual’s vision can start to diminish temporarily, affecting the peripheral vision as well as making central vision blurry. This study examines the effects of anxiety and vision quality on athletic performance among collegiate athletes. It …


Associations Between Shame And Guilt, Self-Esteem, And Health Risk Behavior Among Undergraduate Students, Hanya Irfan Jan 2022

Associations Between Shame And Guilt, Self-Esteem, And Health Risk Behavior Among Undergraduate Students, Hanya Irfan

Honors Undergraduate Theses

Health Risk Behavior (HRB) is defined as behavior that increases the likelihood of adverse outcomes: injury, morbidity, or mortality. University students are particularly susceptible to HRB due to their age, academic pressures, social environment, and newly unsupervised lifestyle. Despite major efforts by university campaigns to make students aware of the potential health risks of HRB, students continue to consistently engage in behavior that risks both their short-term and long-term health. Previous literature indicates the importance of self-esteem in positive decision-making and the inhibiting role of shame in increasing withdrawal and social isolation. Shame and guilt are distinct self-conscious emotions often …


The Impact Of Endometriosis-Associated Pelvic Pain On The Social And Academic Wellbeing Of Women Enrolled In University, Ava E. Bettencourt Jan 2022

The Impact Of Endometriosis-Associated Pelvic Pain On The Social And Academic Wellbeing Of Women Enrolled In University, Ava E. Bettencourt

Honors Undergraduate Theses

Background: Endometriosis, a medical condition in which endometrial tissue lining grows outside of the uterus, affects approximately 10-15 percent of women of reproductive age. While research has shown that symptoms of endometriosis negatively affect quality of life in women, few studies have examined the impact of this condition specifically in college students who may be overwhelmed with the stress of school, living independently, and managing the symptoms of their endometriosis. Purpose: To examine the impact of endometriosis on academic and psychosocial factors in university students. Methods: Four college females completed the Pain Self-Efficacy Questionnaire (PSEQ), a 10-item survey used to …


Exploring The Relationship Between Nutrition And Cribra Orbitalia: The Comparison Of Dietary Stable Isotope Comparisons Of Juveniles From Kuelap, Peru, Lissette S. Osorio Jan 2022

Exploring The Relationship Between Nutrition And Cribra Orbitalia: The Comparison Of Dietary Stable Isotope Comparisons Of Juveniles From Kuelap, Peru, Lissette S. Osorio

Honors Undergraduate Theses

A juvenile’s dependency on their caregiver is significant to the overall development of nutritionally related pathological lesions. However, not all skeletal pathology is caused by nutritional stress; despite anemia being the usual inferred cause, the origin of Cribra Orbitalia (CO) – lesions on the orbital roofs of the cranium– is undetermined. The purpose of this research is to compare the reconstructed diets of juveniles with and without CO and explore connections to dietary patterns (inferred from stable isotope ratios of carbon and nitrogen). Rib bone samples of 79 juveniles with and without CO were sampled from the Kuelap archaeological site …


Citizen Trust And Governments' Response To Disasters, Berenice Belizaire Jan 2022

Citizen Trust And Governments' Response To Disasters, Berenice Belizaire

Honors Undergraduate Theses

The purpose of this descriptive study is to determine if there is a difference in citizen trust in Orange County government regarding the handling of disaster. Various dimensions like competence, benevolence, and integrity can determine a citizen's trust within its government. Disasters, such as man-made and natural, are described as a disruption to society through widespread damage to people and material. Counties experience man-made and natural disasters. Depending on its response to the incidents, counties can determine if the citizens view the county as a trustworthy and responsible government body. This study explored if there were differences in citizen trust …


Novel Ultrasound Shearing-Based Fabrication Method For Nanobubble Synthesis In Gene And Drug Delivery Systems, Tara M. Pattilachan Jan 2022

Novel Ultrasound Shearing-Based Fabrication Method For Nanobubble Synthesis In Gene And Drug Delivery Systems, Tara M. Pattilachan

Honors Undergraduate Theses

This project introduces a novel ultrasonic shearing-based fabrication method for synthesizing nanobubbles, which can then be utilized as a platform for any theranostic applications in clinical medicine, such as drug/gene delivery systems. Our standard in situ sonochemical synthesis of nanobubbles incorporates a perfluorocarbon gas core (300 μl) and an albumin outer shell, which are then incorporated into phosphate-buffered saline (4 ml) and later sonicated with a US probe. The initial optimization phase consisted of experimenting with various amounts of human serum albumin (HSA), which stabilizes the nanobubble gas core. Of the parameters (20 mg, 40 mg, and 80 mg HSA), …


"Reeling In" Juvenile Sportfish Through Coastal Habitat Restoration: Population, Community, And Trophic Responses In The Indian River Lagoon, Florida, Jennifer Loch Jan 2022

"Reeling In" Juvenile Sportfish Through Coastal Habitat Restoration: Population, Community, And Trophic Responses In The Indian River Lagoon, Florida, Jennifer Loch

Electronic Theses and Dissertations, 2020-2023

Coastal habitats provide crucial nursery habitat for predatory fishes, but they are in decline worldwide, impacting economically important fisheries. Habitat restoration can simultaneously mitigate the effects of habitat loss and benefit predators (e.g., sportfish), although this relationship is understudied. Here, the response of juvenile sportfish to oyster reef and living shoreline restoration is compared to controls in the Indian River Lagoon, Florida prior to and following restoration for up to three years through examination of community (diversity, assemblage), population (abundance), biometric (size, body condition), ontogenetic, and trophic (gut contents, stable isotopes) dynamics. Stable isotopes were used to quantify dietary history, …


Impacts Of Covid-19 On Health Promotion Within Higher Education: Exploring Organizational Resilience, Maureen Hawkins Jan 2022

Impacts Of Covid-19 On Health Promotion Within Higher Education: Exploring Organizational Resilience, Maureen Hawkins

Electronic Theses and Dissertations, 2020-2023

The close proximity of students learning, living, socializing and working on university and college campuses presents a unique setting to understand organization responses to the COVID-19 pandemic. This concurrent, mixed methods qualitative study explored how one institution of higher education demonstrated resilience and how its health promotion activities pivoted and adjusted to reduce virus transmission and maintain safety while continuing to promote learning and education. Based on the organizational resilience conceptualization developed by Duchek (2020), data collection methods combined individual interviews with university leaders, self-interview and reflection, and a review of organization documents a connection between health promotion, organization resilience, …


Electronic And Optoelectronic Properties Of Two-Dimensional Heterostructures For Next-Generation Device Technologies, Jesse Thompson Jan 2022

Electronic And Optoelectronic Properties Of Two-Dimensional Heterostructures For Next-Generation Device Technologies, Jesse Thompson

Electronic Theses and Dissertations, 2020-2023

Since monolayer graphene was isolated in 2004, there has been significant interest in integrating layered materials into innovative device designs and hybrid materials to help solve pressing technological challenges. This is partially because they can typically be thinned to a two-dimensional (2D) form without suffering from roughness-induced scattering and can exhibit thickness-dependent variations in properties such as their energy band gap. This dissertation reports on investigations of electronic and optoelectronic device physics in 2D material heterostructures. The investigation of electronic device physics focuses on the interface between 2D molybdenum disulfide (MoS2) and gold (Au), which behaves as a resistive switching …


A Phenomenological Study Of The Stem Identity Experiences Of Women Stem Faculty Who Obtain Federal Grants, Nicole Whetstine Jan 2022

A Phenomenological Study Of The Stem Identity Experiences Of Women Stem Faculty Who Obtain Federal Grants, Nicole Whetstine

Electronic Theses and Dissertations, 2020-2023

The purpose of this qualitative phenomenological study was to explore how STEM identity development influences the experiences of women STEM faculty who obtained federal grant funding. Data was collected from semi-structured interviews conducted with ten full-time women faculty in STEM employed at U.S. postsecondary institutions who were or were previously lead investigator on a federal grant. Herlihy and Campbell's (2018) socio-cultural-STEM identity theoretical framework informed the data analysis. Findings from the study revealed four primary ways in which participants were positively influenced in STEM including: (a) having supportive interactions with others; (b) being encouraged by others; (c) finding connections with …


Machine Learning In Fiber Optics, Xiaowen Hu Jan 2022

Machine Learning In Fiber Optics, Xiaowen Hu

Electronic Theses and Dissertations, 2020-2023

Recent burgeoning machine learning has revolutionized our ways of looking at the world. Being extraordinarily good at pattern recognition, machine learning has been widely applied to many fields to solve challenging problems. This dissertation demonstrates the applications of machine learning on scanning-free fiber-optic imaging systems (FOISs), and on the design of anti-resonant fibers. In the first part, we propose a semi-supervised learning framework called the adaptive inverse mapping (AIP) to stabilize the imaging performance through multimode fibers (MMFs). We show that if the state of the MMF is traced closely, the output images can be used as probes to correct …


The Narratives Of Latina Students Who Have Participated In Invention Education, Cristina Saenz Jan 2022

The Narratives Of Latina Students Who Have Participated In Invention Education, Cristina Saenz

Electronic Theses and Dissertations, 2020-2023

Less than 2% of patent holders in the United States identify as Latina. This statistic is problematic considering the increasing Latinx population and the empirical evidence which indicates the benefits of drawing on diverse perspectives in the invention ecosystem. In an effort to increase diversity among inventors and patent holders, K-12 programs have been created to provide opportunities for students to participate in the iterative and recursive processes of inventing. One example is the emerging field of invention education. Invention education is an educational approach which teaches students how to identify and solve problems within their communities. Little is known …


Population Persistence And Disease Invasion In Heterogenous Networks, Poroshat Yazdanbakhshghahyazi Jan 2022

Population Persistence And Disease Invasion In Heterogenous Networks, Poroshat Yazdanbakhshghahyazi

Electronic Theses and Dissertations, 2020-2023

The problem of understanding how biological species and infectious diseases can persist and spread in heterogeneous networks has brought a wide attention, recently highlighted due to the COVID-19 pandemic. This dissertation investigates the connection between the structures of heterogeneous networks and population persistence/disease invasion. To do so, we propose a new index for network heterogeneity by employing the Laplacian matrix of population dispersal and its corresponding group inverse. The network growth rate and reproduction number can be evaluated using the network average and the network heterogeneity index as the first and second order approximation, respectively. We also illustrate the impact …


High Fidelity Injury Severity Analysis Using Econometric Modeling Approaches, Ahmed Kabli Jan 2022

High Fidelity Injury Severity Analysis Using Econometric Modeling Approaches, Ahmed Kabli

Electronic Theses and Dissertations, 2020-2023

Crash severity models are typically developed using police reported injury severity databases. However, several research studies have identified various challenges associated with police reported data. Therefore, the current dissertation is focusing on developing high resolution crash severity models based on medical professional driver injury severity reported using Abbreviated Injury Scale for eight body regions. The dissertation focused on developing a disaggregate injury severity modeling framework that can enhance the estimation accuracy of independent variable impacts on severity. Within this broad research vision, the dissertation has multiple objectives. First, a joint random parameters multivariate model structure with as many dimensions as …


Complex Dna Mixture Deconvolution By Single Cell Genomics: Direct Physical Cell Subsampling And High Sensitivity Dna Typing, Kaitlin Huffman Jan 2022

Complex Dna Mixture Deconvolution By Single Cell Genomics: Direct Physical Cell Subsampling And High Sensitivity Dna Typing, Kaitlin Huffman

Electronic Theses and Dissertations, 2020-2023

Biological evidence is often found at crime scenes and can comprise of DNA from the victim(s) and perpetrator(s) to a crime as well as from individuals with no direct relationship to the incident. This can complicate analysis as DNA mixtures are one of the more difficult sources of biological evidence to interpret. Probabilistic genotyping (PG) has greatly aided in mixture analysis. However, even with PG, standard bulk mixture approaches do not always result in probative results as allele overlap, artifacts, or low-level minor contributors inevitably cause genotype information loss. Therefore, deconvolution of forensic DNA mixtures into their individual component DNA …


A Study Of Microgravity On Fluid Transport Through Porous Structures In Microfluidic Devices, Sylvain Le Henaff Jan 2022

A Study Of Microgravity On Fluid Transport Through Porous Structures In Microfluidic Devices, Sylvain Le Henaff

Electronic Theses and Dissertations, 2020-2023

The objective of this study is to refine the understanding of micro-fluidics subject to micro-gravity in an attempt to support future space exploration efforts. A combination of experimental and numerical approaches were utilized to build a validated assessment approach. A quasi-pore geometry, inspired by CT scans of rat bones, was used in lieu of human bone structures. A quasi-1D assessment of the conservation of momentum was used to identify the dominant forces acting on the fluid at the operating length-scales. The dominant forces were surface tension, gravity, and shear stress. Experiments were conducted to visualize the flow moving through the …


Automatic Posture Correction Utilizing Electrical Muscle Stimulation, Ravi Kiran Kattoju Jan 2022

Automatic Posture Correction Utilizing Electrical Muscle Stimulation, Ravi Kiran Kattoju

Electronic Theses and Dissertations, 2020-2023

Habitually poor posture can lead to repetitive strain injuries that lower an individual's quality of life and productivity. Slouching over computer screens and smart phones, asymmetric weight distribution due to uneven leg loading, and improper loading posture are some of the common examples that lead to postural problems and health ramifications. To help cultivate good postural habits, researchers have proposed slouching, balance, and improper loading posture detection systems that alert users through traditional visual, auditory or vibro-tactile feedbacks when posture requires attention. However, such notifications are disruptive and can be easily ignored. We address these issues with a new physiological …


Exploring Quality Of Life Perception Among Pre-Clinical And Clinical Phases Of Medical School Students In One Medical School Program In The Southeastern United States, Carley Blades Myszkowski Jan 2022

Exploring Quality Of Life Perception Among Pre-Clinical And Clinical Phases Of Medical School Students In One Medical School Program In The Southeastern United States, Carley Blades Myszkowski

Electronic Theses and Dissertations, 2020-2023

Medical education is a complex, intense, and demanding process. Research showed that medical school students experienced significant changes and navigated intense and fluctuating stressors during their four years of medical school (Compton et al. ,2008; Hojat et al., 2004; McKerrow et al., 2020; Pagnin & De Querioz, 2015). Research has shown medical school students were impacted by substantially reduced physical, mental, and emotional health (Rajapuram, Langness, Marshall, & Sammann, 2020). Both internationally and nationally there was a growing interest in researching the health and wellness of medical school students, particularly focusing on quality of life (QOL) (Heidari et al., 2014; …


Davydov-Split Aggregates Of Cyanine Dyes For Bovine Serum Albumin Detection, Yiping Ma Jan 2022

Davydov-Split Aggregates Of Cyanine Dyes For Bovine Serum Albumin Detection, Yiping Ma

Electronic Theses and Dissertations, 2020-2023

The p-conjugated supramolecular aggregates have gained significant interest in recent years. The cyanine dye aggregates are particularly interesting due to their unique optical and excitonic properties, which cannot be found in individual molecules. Cyanine dyes can form different kinds of aggregates. H-aggregates are formed when dye molecules are packed in a face-to-face fashion, which gives rise to a blue-shift absorption band and strong emission quenching compared to the monomer. J-aggregates are composed of individual dye molecules in a head-to-tail stacking, which leads to a red-shift absorption band and a sharp intense emission band with a small Stoke shift compared with …


G-Quadruplex Reporters: Structural Studies And Application For Visual And Fluorescent Detection Of Point Mutations In Nucleic Acid Sequences, Ryan Connelly Jan 2022

G-Quadruplex Reporters: Structural Studies And Application For Visual And Fluorescent Detection Of Point Mutations In Nucleic Acid Sequences, Ryan Connelly

Electronic Theses and Dissertations, 2020-2023

DNA-based diagnostics traditionally utilize hybridization probes: strands of DNA complimentary to a target sequence that, upon binding, generate a signal to indicate the presence of the target. The classic hybridization probes are the molecular beacon (MB) and TaqMan probes, both single DNA strands with a fluorophore and quencher at opposing ends. Despite their widespread use in applications such as qPCR due to their ability to multiplex with a variety of bound fluorophores, these probes have several shortcomings: temperature limitations for selective target recognition and differentiating single-nucleotide polymorphisms, intrinsic design limitations to interrogate some target sequences, and a high relative cost …


"Taken In By The 'Man In A White Van' Story": The Digital Activism Efforts Of One Women's Civic Leadership Organization In Human Trafficking Awareness, Alex Rister Jan 2022

"Taken In By The 'Man In A White Van' Story": The Digital Activism Efforts Of One Women's Civic Leadership Organization In Human Trafficking Awareness, Alex Rister

Electronic Theses and Dissertations, 2020-2023

Feminist activism in the digital age leverages technology to raise awareness of, and to mobilize support for, important issues and causes. Human trafficking is one such cause, and preventing it is included as a United Nations Sustainable Development Goal to achieve gender equality and empower women and girls. This study sought to understand the digital activism strategies of one women's civic leadership organization, the Junior League, for human trafficking awareness. In addition, this project analyzed how those digital activism strategies did or did not align with social justice approaches to human trafficking and how those digital activism strategies did or …


Underlying Dimensions Of Posttraumatic Stress Disorder Symptoms Pre And Post-Treatment In Women With Co-Occurring Substance Use Disorder, Emy Willis Jan 2022

Underlying Dimensions Of Posttraumatic Stress Disorder Symptoms Pre And Post-Treatment In Women With Co-Occurring Substance Use Disorder, Emy Willis

Electronic Theses and Dissertations, 2020-2023

A considerable proportion of women worldwide have experienced various manner of abuse in their lifetime (Devries et al., 2011). Women are more at risk of exposure to physical and sexual violence (Hedtke et al., 2008), and women who have experienced interpersonal violence are at heightened risk of developing several mental health conditions including posttraumatic stress disorder (PTSD), and substance use disorders (SUDs; Acierno et al., 1999; McGruder-Johnson et al., 2000; Messman-Moore & Bhuptani, 2017). Treatment outcomes for individuals with co-occurring PTSD and SUDs tend to be worse than for those diagnosed with PTSD alone (Schäfer & Najavits, 2007), and outcome …


The Cultural Significance Of Racial Socialization And "The Talk" Within The Black Family, Deborah Griffith Jan 2022

The Cultural Significance Of Racial Socialization And "The Talk" Within The Black Family, Deborah Griffith

Electronic Theses and Dissertations, 2020-2023

In the wake of the renewed sense of powerlessness felt in the Black community, "The Talk" (Snell,2016) is primarily considered an essential rite of passage in Black families in preparing Black children how to engage with police when faced with microaggressions of racism. The awareness that the rules are different based on the color of your skin reinforces the narrative that for Blacks, most will face law enforcement that functions to protect and serve Whiteness (Burton, 2015). The purpose of this research was to examine the cultural significance of Racial Socialization and the use of "The Talk" within the Black …


Harnessing The Power Of The Nitro Group In Natural Product Synthesis, Katelyn Bobek Jan 2022

Harnessing The Power Of The Nitro Group In Natural Product Synthesis, Katelyn Bobek

Electronic Theses and Dissertations, 2020-2023

The high reactivity and electron-withdrawing ability of the nitro group makes it a powerful tool in synthesizing a diverse range of bioactive natural products. The potential of the nitro group was employed via two main methodologies: iron (III)-mediated oxidative dearomatization and oxime carbonate butyrolactone formation to reach three important heterocyclic scaffolds; spiro, tropone and γ-butyrolactone. Nitro precursors were enantioselective synthesized by key nitro-aldol (Henry) and nitro-Michael reactions. A library of polysubstituted butyrolactone oxime carbonates were formed under mild DMAP and Boc2O conditions from readily available δ-nitroalcohols in good to high yields with broad functional group tolerability. Six lignan γ-butyrolactone natural …


Raman Excitation Laser Effects On Peak Parameters And Peak Metamorphic Temperatures Of Primitive Carbonaceous Chondrites, Amy Lebleu-Debartola Jan 2022

Raman Excitation Laser Effects On Peak Parameters And Peak Metamorphic Temperatures Of Primitive Carbonaceous Chondrites, Amy Lebleu-Debartola

Electronic Theses and Dissertations, 2020-2023

MicroRaman (µRaman) spectroscopy is often regarded as a non-destructive technique, utilized to analyze limited materials, both terrestrial and extraterrestrial. Carbonaceous chondrite meteorites are of particular interest but they are dark (low albedo) materials, and thus absorb the majority of incident visible light. Raman excitation lasers can induce considerable localized heating, even when low laser powers are used. It has been previously suggested to utilize low power lasers of =0.4 mW to minimize damaging carbonaceous samples in several fields, including Meteoritics, Geology, Chemistry, and Paleontology. Peak Metamorphic Temperatures (PMT) experienced by the meteorite can be estimated from Raman fitting parameters related …


Mos2 Based Memristive Synapses For Neuromorphic Computing, Adithi Pandrahal Krishnaprasad Sharada Jan 2022

Mos2 Based Memristive Synapses For Neuromorphic Computing, Adithi Pandrahal Krishnaprasad Sharada

Electronic Theses and Dissertations, 2020-2023

Brain inspired computing enabled by memristors have gained prominence over the years due to its nano-scale footprint, reduced complexity for implementing synapses and neurons. Several demonstrations show two-dimensional (2D) materials as a promising platform for realization of robust and energy-efficient memristive synapses. Ideally, a synapse should exhibit low cycle-to-cycle (C-C) and device-to-device (D-D) variability along with high maximum /minimum conductance (Gmax/Gmin) ratio, linearity and symmetry in weight update for obtaining high learning accuracy in neural networks (NNs). However, the demonstration of neuromorphic circuits using conventional materials systems has been limited by high C-C and D-D variability and non-linearity in the …


Development Of A Dual-Mode Cmos Microelectrode Array For The Simultaneous Study Of Electrochemical And Electrophysiological Activities Of The Brain, Geoffrey Mulberry Jan 2022

Development Of A Dual-Mode Cmos Microelectrode Array For The Simultaneous Study Of Electrochemical And Electrophysiological Activities Of The Brain, Geoffrey Mulberry

Electronic Theses and Dissertations, 2020-2023

Medical diagnostic devices are in high demand due to increasing cases of neurodegenerative diseases in the aging population and pandemic outbreaks in our increasingly connected global community. Devices capable of detecting the presence of a disease in its early stages can have dramatic impacts on how it can be treated or eliminated. High cost and limited accessibility to diagnostic tools are the main barriers preventing potential patients from receiving a timely disease diagnosis. This dissertation presents several devices that are aimed at providing higher quality medical diagnostics at a low cost. Brain function is commonly studied with systems detecting the …


Quantum Graph Parameters, Parisa Darbari Kozekanan Jan 2022

Quantum Graph Parameters, Parisa Darbari Kozekanan

Electronic Theses and Dissertations, 2020-2023

This dissertation considers some of the advantages, and limits, of applying quantum computing to solve two important graph problems. The first is estimating a graph's quantum chromatic number. The quantum chromatic number is the minimum number of colors necessary in a two-player game where the players cannot communicate but share an entangled state and must convince a referee with probability one that they have a proper vertex coloring. We establish several spectral lower bounds for the quantum chromatic number. These lower bounds extend the well-known Hoffman lower bound for the classical chromatic number. The second is the Pattern Matching on …