#### Title of Presentation

The Spectrum Problem for Digraphs of Order 4 and Size 6

#### Type of Submission

Event

#### Faculty Advisor

Daniel Roberts

#### Graduation Year

2018

#### Location

Center for Natural Sciences, Illinois Wesleyan University

#### Start Date

21-4-2018 2:00 PM

#### End Date

21-4-2018 3:00 PM

#### Disciplines

Education

#### Abstract

In graph theory, graph decomposition is a typical problem. An H-decomposition of G is also called a -design, where G and H are graphs. A complete digraph, πΎ^{*}_{π}, can be obtained by adding one repeated edge to each edge of πΎ^{*}_{π}, which denotes complete graph with n vertices. The spectrum for a digraph H is the set of all n for which a (πΎ^{*}_{π, }H)-design exists. Now, let D be any directed digraph obtained by orienting the edges of a paw graph with two double edges. The *paw graph* consists of a triangle with a pendant edge attached to one of the three vertices. From the spectra of *paw*, we found 18 possibilities of such D. Our goal is to settle the spectrum for such D. For 12 of the 18 possibilities, we establish necessary and sufficient conditions on n for the existence of a (πΎ^{*}_{π}, D)-design. Partial results are given for the remaining 6 possibilities of D.

The Spectrum Problem for Digraphs of Order 4 and Size 6

Center for Natural Sciences, Illinois Wesleyan University

In graph theory, graph decomposition is a typical problem. An H-decomposition of G is also called a -design, where G and H are graphs. A complete digraph, πΎ^{*}_{π}, can be obtained by adding one repeated edge to each edge of πΎ^{*}_{π}, which denotes complete graph with n vertices. The spectrum for a digraph H is the set of all n for which a (πΎ^{*}_{π, }H)-design exists. Now, let D be any directed digraph obtained by orienting the edges of a paw graph with two double edges. The *paw graph* consists of a triangle with a pendant edge attached to one of the three vertices. From the spectra of *paw*, we found 18 possibilities of such D. Our goal is to settle the spectrum for such D. For 12 of the 18 possibilities, we establish necessary and sufficient conditions on n for the existence of a (πΎ^{*}_{π}, D)-design. Partial results are given for the remaining 6 possibilities of D.