Cover Image

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...

Full description

Saved in:
Bibliographic Details
Main Authors: Ku, Cheng Yeaw, Lau, Terry, Wong, Kok Bin
Format: Article
Published: Elsevier 2018
Subjects:
Q Science (General)
QA Mathematics
Online Access:http://eprints.um.edu.my/21578/
https://doi.org/10.1016/j.laa.2017.12.018
Tags: Add Tag
No Tags, Be the first to tag this record!
id my.um.eprints.21578
record_format eprints
spelling my.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 https://doi.org/10.1016/j.laa.2017.12.018 doi:10.1016/j.laa.2017.12.018
institution Universiti Malaya
building UM Library
collection Institutional Repository
continent Asia
country Malaysia
content_provider Universiti Malaya
content_source UM Research Repository
url_provider http://eprints.um.edu.my/
topic Q Science (General)
QA Mathematics
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
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.
format Article
author Ku, Cheng Yeaw
Lau, Terry
Wong, Kok Bin
author_facet Ku, Cheng Yeaw
Lau, Terry
Wong, Kok Bin
author_sort Ku, Cheng Yeaw
title 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_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_sort spectrum of eigenvalues for certain subgraphs of the k -point fixing graph
publisher Elsevier
publishDate 2018
url http://eprints.um.edu.my/21578/
https://doi.org/10.1016/j.laa.2017.12.018
_version_ 1643691599526363136
score 13.15806

Similar Items