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

共 14 条

[1] Blanco S.A., 2019, Discrete Math. Theor. Comput. Sci., V21, DOI [DOI 10.23638/DMTCS-21-2-5, 10.23638/DMTCS-21-2-5]
[2] Blanco S.A., 2023, Discrete Math., V346, DOI DOI 10.1016/J.DISC.2023.113624
[3] Cycles in the burnt pancake graph
Blanco, Saul A.
Buehrle, Charles
Patidar, Akshay
[J]. DISCRETE APPLIED MATHEMATICS, 2019, 271 : 1 - 14
[4] Chung F, 2017, ELECTRON J COMB, V24
[5] Chung Shing-Tung, 1999, Electron. J. Comb., V6, DOI 10.37236/1444
[6] Spectra and eigenspaces from regular partitions of Cayley (di)graphs of permutation groups
Dalfo, C.
Fiol, M. A.
[J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 2020, 597 : 94 - 112
[7] Fertin G., 2009, Combinatorics of genome rearrangements
[8] Transforming cabbage into turnip: Polynomial algorithm for sorting signed permutations by reversals
Hannenhalli, S
Pevzner, PA
[J]. JOURNAL OF THE ACM, 1999, 46 (01) : 1 - 27
[9] ON THE EMBEDDING OF CYCLES IN PANCAKE GRAPHS
KANEVSKY, A
FENG, C
[J]. PARALLEL COMPUTING, 1995, 21 (06) : 923 - 936
[10] Konstantinova E.V., 2011, Diskretn. Anal. Issled. Oper., V18, P93

← 1 2 →