The spectrum of eigenvalues for certain subgraphs of the k -point fixing graph
Let Sn be the symmetric group on n-points. The k-point fixing graph F(n,k) is defined to be the graph with vertex set Sn and two vertices g, h of F(n,k) are joined if and only if gh−1 fixes exactly k points. In this paper, we give a recurrence formula for the eigenvalues of a class of regular subgra...
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Published: |
Elsevier
2018
|
| Subjects: |
| _version_ | 1825721711252733952 |
|---|---|
| author | Ku, Cheng Yeaw Lau, Terry Wong, Kok Bin |
| author_facet | Ku, Cheng Yeaw Lau, Terry Wong, Kok Bin |
| author_sort | Ku, Cheng Yeaw |
| collection | UM |
| description | Let Sn be the symmetric group on n-points. The k-point fixing graph F(n,k) is defined to be the graph with vertex set Sn and two vertices g, h of F(n,k) are joined if and only if gh−1 fixes exactly k points. In this paper, we give a recurrence formula for the eigenvalues of a class of regular subgraphs of F(n,k). By using this recurrence formula, we will determine the smallest eigenvalues for this class of regular subgraphs of F(n,1) for sufficiently large n. |
| first_indexed | 2024-03-06T05:54:31Z |
| format | Article |
| id | um.eprints-21578 |
| institution | Universiti Malaya |
| last_indexed | 2024-03-06T05:54:31Z |
| publishDate | 2018 |
| publisher | Elsevier |
| record_format | dspace |
| spelling | um.eprints-215782019-07-04T08:57:05Z http://eprints.um.edu.my/21578/ The spectrum of eigenvalues for certain subgraphs of the k -point fixing graph Ku, Cheng Yeaw Lau, Terry Wong, Kok Bin Q Science (General) QA Mathematics Let Sn be the symmetric group on n-points. The k-point fixing graph F(n,k) is defined to be the graph with vertex set Sn and two vertices g, h of F(n,k) are joined if and only if gh−1 fixes exactly k points. In this paper, we give a recurrence formula for the eigenvalues of a class of regular subgraphs of F(n,k). By using this recurrence formula, we will determine the smallest eigenvalues for this class of regular subgraphs of F(n,1) for sufficiently large n. Elsevier 2018 Article PeerReviewed Ku, Cheng Yeaw and Lau, Terry and Wong, Kok Bin (2018) The spectrum of eigenvalues for certain subgraphs of the k -point fixing graph. Linear Algebra and its Applications, 543. pp. 72-91. ISSN 0024-3795, DOI https://doi.org/10.1016/j.laa.2017.12.018 <https://doi.org/10.1016/j.laa.2017.12.018>. https://doi.org/10.1016/j.laa.2017.12.018 doi:10.1016/j.laa.2017.12.018 |
| spellingShingle | Q Science (General) QA Mathematics Ku, Cheng Yeaw Lau, Terry Wong, Kok Bin The spectrum of eigenvalues for certain subgraphs of the k -point fixing graph |
| title | The spectrum of eigenvalues for certain subgraphs of the k -point fixing graph |
| title_full | The spectrum of eigenvalues for certain subgraphs of the k -point fixing graph |
| title_fullStr | The spectrum of eigenvalues for certain subgraphs of the k -point fixing graph |
| title_full_unstemmed | The spectrum of eigenvalues for certain subgraphs of the k -point fixing graph |
| title_short | The spectrum of eigenvalues for certain subgraphs of the k -point fixing graph |
| title_sort | spectrum of eigenvalues for certain subgraphs of the k point fixing graph |
| topic | Q Science (General) QA Mathematics |
| work_keys_str_mv | AT kuchengyeaw thespectrumofeigenvaluesforcertainsubgraphsofthekpointfixinggraph AT lauterry thespectrumofeigenvaluesforcertainsubgraphsofthekpointfixinggraph AT wongkokbin thespectrumofeigenvaluesforcertainsubgraphsofthekpointfixinggraph AT kuchengyeaw spectrumofeigenvaluesforcertainsubgraphsofthekpointfixinggraph AT lauterry spectrumofeigenvaluesforcertainsubgraphsofthekpointfixinggraph AT wongkokbin spectrumofeigenvaluesforcertainsubgraphsofthekpointfixinggraph |