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 条
  • [1] Neighbor connectivity of pancake graphs and burnt pancake graphs
    Gu, Mei-Mei
    Chang, Jou-Ming
    DISCRETE APPLIED MATHEMATICS, 2023, 324 : 46 - 57
  • [2] Star structure connectivities of pancake graphs and burnt pancake graphs
    Dilixiati, Subinur
    Sabir, Eminjan
    Meng, Jixiang
    INTERNATIONAL JOURNAL OF PARALLEL EMERGENT AND DISTRIBUTED SYSTEMS, 2021, 36 (05) : 440 - 448
  • [3] The Spanning Connectivity of the Burnt Pancake Graphs
    Chin, Cherng
    Weng, Tien-Hsiung
    Hsu, Lih-Hsing
    Chiou, Shang-Chia
    IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS, 2009, E92D (03) : 389 - 400
  • [4] Container problem in burnt pancake graphs
    Sawada, N
    Suzuki, Y
    Kaneko, K
    PARALLEL AND DISTRIBUTED PROCESSING AND APPLICATIONS, 2005, 3758 : 479 - 490
  • [5] PAPER Feedback Node Sets in Pancake Graphs and Burnt Pancake
    Jung, Sinyu
    Kaneko, Keiichi
    IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS, 2023, E106D (10) : 1677 - 1685
  • [6] Conditional fractional matching preclusion for burnt pancake graphs and pancake-like graphs
    Gupta, Sambhav
    Cheng, Eddie
    Liptak, Laszlo
    INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS- COMPUTER SYSTEMS THEORY, 2022, 7 (04) : 207 - 222
  • [7] Strong matching preclusion of burnt pancake graphs
    Cheng, Eddie
    Kelm, Justin T.
    Orzach, Roi
    Xu, Brian
    INTERNATIONAL JOURNAL OF PARALLEL EMERGENT AND DISTRIBUTED SYSTEMS, 2016, 31 (03) : 220 - 232
  • [8] Fractional matching preclusion for (burnt) pancake graphs
    Ma, Tianlong
    Mao, Yaping
    Cheng, Eddie
    Melekian, Christopher
    2018 15TH INTERNATIONAL SYMPOSIUM ON PERVASIVE SYSTEMS, ALGORITHMS AND NETWORKS (I-SPAN 2018), 2018, : 125 - 133
  • [9] Matching preclusion and conditional matching preclusion for pancake and burnt pancake graphs
    Cheng, Eddie
    Hu, Philip
    Jia, Roger
    Liptak, Laszlo
    Scholten, Brian
    Voss, James
    INTERNATIONAL JOURNAL OF PARALLEL EMERGENT AND DISTRIBUTED SYSTEMS, 2014, 29 (05) : 499 - 512
  • [10] The (conditional) matching preclusion for burnt pancake graphs
    Hu, Xiaolan
    Liu, Huiqing
    DISCRETE APPLIED MATHEMATICS, 2013, 161 (10-11) : 1481 - 1489
12345