The spectrum of eigenvalues for certain subgraphs of the k-point fixing graph

• المؤلفون الرئيسيون: Ku, Cheng Yeaw, Lau, Terry, Wong, Kok Bin
• مؤلفون آخرون: School of Physical and Mathematical Sciences
• التنسيق: مقال
• اللغة: English
• منشور في: 2018
• الموضوعات: Cayley Graphs; Arrangement Graph
• الوصول للمادة أونلاين: https://hdl.handle.net/10356/89348; http://hdl.handle.net/10220/44907

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