The smallest eigenvalues of the 1-point fixing graph

被引：6
|
作者：
Ku, Cheng Yeaw [1 ]
Lau, Terry [2 ]
Wong, Kok Bin [2 ]
机构：
[1] Natl Univ Singapore, Dept Math, Singapore 117543, Singapore
[2] Univ Malaya, Inst Math Sci, Kuala Lumpur 50603, Malaysia
来源：
LINEAR ALGEBRA AND ITS APPLICATIONS | 2016年 / 493卷
关键词：
Arrangement graph; Cayley graphs; Symmetric group; CAYLEY-GRAPHS; SPECTRUM;
D O I：
10.1016/j.laa.2015.12.011
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
Let S-n be the symmetric group on {1, ..., n}. The k-point fixing graph F(n, k) is defined to be the graph with vertex set S-n 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 determine the smallest eigenvalue for F(n, 1). (C) 2015 Elsevier Inc. All rights reserved.
引用
收藏
页码：433 / 446
页数：14
相关论文
共 50 条
  • [1] On the partition associated to the smallest eigenvalues of the k-point fixing graph
    Ku, Cheng Yeaw
    Lau, Terry
    Wong, Kok Bin
    EUROPEAN JOURNAL OF COMBINATORICS, 2017, 63 : 70 - 94
  • [2] The spectrum of eigenvalues for certain subgraphs of the k-point fixing graph
    Ku, Cheng Yeaw
    Lau, Terry
    Wong, Kok Bin
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2018, 543 : 72 - 91
  • [3] 1-POINT PROCEDURE
    GEORGI, RA
    CIVIL ENGINEERING, 1971, 41 (07): : 56 - +
  • [4] 1-POINT PROCEDURE
    GEORGI, RA
    CIVIL ENGINEERING, 1971, 41 (02): : 60 - &
  • [5] On the Second Smallest and the Largest Normalized Laplacian Eigenvalues of a Graph
    Tian, Xiao-guo
    Wang, Li-gong
    Lu, You
    ACTA MATHEMATICAE APPLICATAE SINICA-ENGLISH SERIES, 2021, 37 (03): : 628 - 644
  • [6] On the Second Smallest and the Largest Normalized Laplacian Eigenvalues of a Graph
    Xiao-guo TIAN
    Li-gong WANG
    You LU
    ActaMathematicaeApplicataeSinica, 2021, 37 (03) : 628 - 644
  • [7] On the Second Smallest and the Largest Normalized Laplacian Eigenvalues of a Graph
    Xiao-guo Tian
    Li-gong Wang
    You Lu
    Acta Mathematicae Applicatae Sinica, English Series, 2021, 37 : 628 - 644
  • [8] Bounds for the largest and the smallest Aα eigenvalues of a graph in terms of vertex degrees
    Wang, Sai
    Wong, Dein
    Tian, Fenglei
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2020, 590 : 210 - 223
  • [9] ON 1-POINT UNION OF CRUMPLED CUBES
    PATKOWSKA, H
    BULLETIN DE L ACADEMIE POLONAISE DES SCIENCES-SERIE DES SCIENCES MATHEMATIQUES ASTRONOMIQUES ET PHYSIQUES, 1967, 15 (12): : 849 - +
  • [10] BRUNELLESCHI AND THE INVENTION OF 1-POINT LINEAR PERSPECTIVE
    LAWSON, J
    ART HISTORY, 1991, 14 (03) : 455 - 457
12345