Some integer values in the spectra of burnt pancake graphs

被引：0
|
作者：
Blanco, Saul A. [1 ]
Buehrle, Charles [2 ]
机构：
[1] Indiana Univ, Dept Comp Sci, Bloomington, IN 47408 USA
[2] Notre Dame Maryland Univ, Dept Math Phys & Comp Studies, Baltimore, MD 21210 USA
来源：
LINEAR ALGEBRA AND ITS APPLICATIONS | 2024年 / 703卷
关键词：
Burnt pancake graph; Integer eigenvalues; Graph spectra; CYCLES;
D O I：
10.1016/j.laa.2024.09.003
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
The burnt pancake graph, denoted by BPn , is formed by connecting signed permutations via prefix reversals. Here, we discuss some spectral properties of BPn. More P n . More precisely, we prove that the adjacency spectrum of BPn contains all integer values in the set {0, 1, ... , n} \ {[n/2]}. (c) 2024 Elsevier Inc. All rights are reserved, including those for text and data mining, AI training, and similar technologies.
引用
收藏
页码：163 / 172
页数：10
相关论文
共 50 条
  • [41] Some graphs determined by their spectra
    Zhang, Xiaoling
    Zhang, Heping
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2009, 431 (09) : 1443 - 1454
  • [42] Some graphs determined by their Aα-spectra
    Chen, Yuanyuan
    Li, Dan
    Lin, Huiqiu
    Meng, Jixiang
    DISCRETE APPLIED MATHEMATICS, 2024, 348 (46-55) : 46 - 55
  • [43] On Detour spectra of some graphs
    Ayyaswamy, S.K.
    Balachandran, S.
    World Academy of Science, Engineering and Technology, 2010, 43 : 529 - 531
  • [44] On the Aα-Spectra of Some Join Graphs
    Basunia, Mainak
    Mahato, Iswar
    Kannan, M. Rajesh
    BULLETIN OF THE MALAYSIAN MATHEMATICAL SCIENCES SOCIETY, 2021, 44 (06) : 4269 - 4297
  • [45] On the Aα-spectra of some join graphs
    Basunia, Mainak
    Mahato, Iswar
    Kannan, M. Rajesh
    arXiv, 2020,
  • [46] On detour spectra of some graphs
    Ayyaswamy, S.K.
    Balachandran, S.
    World Academy of Science, Engineering and Technology, 2010, 67 : 529 - 531
  • [47] CHROMATIC PROPERTIES OF THE PANCAKE GRAPHS
    Konstantinova, Elena
    DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2017, 37 (03) : 777 - 787
  • [48] The integer-antimagic spectra of a disjoint union of Hamiltonian graphs
    Odabasi, Ugur
    Roberts, Dan
    Low, Richard M.
    TURKISH JOURNAL OF MATHEMATICS, 2022, 46 (04) : 1310 - 1317
  • [49] ON THE EMBEDDING OF CYCLES IN PANCAKE GRAPHS
    KANEVSKY, A
    FENG, C
    PARALLEL COMPUTING, 1995, 21 (06) : 923 - 936
  • [50] Linear election in pancake graphs
    Mohamed, Adnan
    Ramakrishna, R. S.
    INFORMATION PROCESSING LETTERS, 2008, 106 (03) : 127 - 131
12345