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 条
  • [21] An algorithm for node-to-node disjoint paths problem in burnt pancake graphs
    Kaneko, Keiichi
    Sawada, Naoki
    IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS, 2007, E90D (01) : 306 - 313
  • [22] A Validation of the Phenomenon of Linearly Many Faults on Burnt Pancake Graphs with Its Applications
    Gu, Mei-Mei
    Yan, Hong-Xia
    Chang, Jou-Ming
    MATHEMATICS, 2024, 12 (02)
  • [23] Some new results on the integer-magic spectra of tessellation graphs
    Low, Richard M.
    Sue, Larry
    AUSTRALASIAN JOURNAL OF COMBINATORICS, 2007, 38 : 255 - 266
  • [24] Cycles in the burnt pancake graph
    Blanco, Saul A.
    Buehrle, Charles
    Patidar, Akshay
    DISCRETE APPLIED MATHEMATICS, 2019, 271 : 1 - 14
  • [25] Paired 2-disjoint path covers of burnt pancake graphs with faulty elements
    Dvorak, Tomas
    Gu, Mei-Mei
    THEORETICAL COMPUTER SCIENCE, 2024, 986
  • [26] Fault-free Hamilton cycles in burnt pancake graphs with conditional edge faults
    Hu, Xiaolan
    Liu, Huiqing
    Pan, Xiang-Feng
    DISCRETE APPLIED MATHEMATICS, 2014, 169 : 152 - 161
  • [27] Neighbor-connectivity of pancake networks and burnt pancake networks
    Wang, Na
    Meng, Jixiang
    Tian, Yingzhi
    THEORETICAL COMPUTER SCIENCE, 2022, 916 : 31 - 39
  • [28] Integer-magic spectra of sun graphs
    Shiu, Wai Chee
    Low, Richard M.
    JOURNAL OF COMBINATORIAL OPTIMIZATION, 2007, 14 (2-3) : 309 - 321
  • [29] Integer-Magic Spectra of Sun Graphs
    Fu, Chin-Mei
    Jhuang, Nan-Hua
    Lin, Yuan-Lung
    ARS COMBINATORIA, 2012, 103 : 55 - 64
  • [30] Integer-magic spectra of sun graphs
    Wai Chee Shiu
    Richard M. Low
    Journal of Combinatorial Optimization, 2007, 14 : 309 - 321
12345