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 条
  • [11] Cyclic Vertex (Edge) Connectivity of Burnt Pancake Graphs
    Liu, Xiaoqing
    Zhou, Shuming
    Zhang, Hong
    PARALLEL PROCESSING LETTERS, 2022, 32 (03N04)
  • [12] Mutually Independent Hamiltonian Cycle of Burnt Pancake Graphs
    Lai, Yung-Ling
    Yu, Da-Chung
    Hsu, Lih-Hsing
    IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2011, E94A (07) : 1553 - 1557
  • [13] The generalized 3-connectivity of burnt pancake graphs and godan graphs
    Wang, Jing
    Zhang, Zuozheng
    Huang, Yuanqiu
    AKCE INTERNATIONAL JOURNAL OF GRAPHS AND COMBINATORICS, 2023, 20 (01) : 98 - 103
  • [14] Fault-tolerant routing in burnt pancake graphs
    Iwasaki, Tatsuya
    Kaneko, Keiichi
    INFORMATION PROCESSING LETTERS, 2010, 110 (14-15) : 535 - 538
  • [15] The generalized 4-connectivity of burnt pancake graphs
    Wang, Jing
    Wu, Jiang
    Ouyang, Zhangdong
    Huang, Yuanqiu
    DISCRETE APPLIED MATHEMATICS, 2025, 360 : 93 - 114
  • [16] Conditional Fractional Matching Preclusion for Burnt Pancake Graphs and Pancake-Like Graphs (Extended Abstract)
    Gupta, Sambhav
    Cheng, Eddie
    Liptak, Laszlo
    COMPUTING AND COMBINATORICS (COCOON 2021), 2021, 13025 : 425 - 435
  • [17] Hamiltonian cycles and Hamiltonian paths in faulty burnt pancake graphs
    Kaneko, Keiichi
    IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS, 2007, E90D (04): : 716 - 721
  • [18] Cluster-Fault-Tolerant Routing in Burnt Pancake Graphs
    Iwasawa, Nagateru
    Watanabe, Tatsuro
    Iwasaki, Tatsuya
    Kaneko, Keiichi
    ALGORITHMS AND ARCHITECTURES FOR PARALLEL PROCESSING, PT 2, PROCEEDINGS, 2010, 6082 : 264 - 274
  • [19] Analysis on component connectivity of bubble-sort star graphs and burnt pancake graphs
    Gu, Mei-Mei
    Hao, Rong-Xia
    Tang, Shyue-Ming
    Chang, Jou-Ming
    DISCRETE APPLIED MATHEMATICS, 2020, 279 : 80 - 91
  • [20] An algorithm for node-to-set disjoint paths problem in burnt pancake graphs
    Kaneko, K
    IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS, 2003, E86D (12): : 2588 - 2594
12345