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 条

[31] The integer-antimagic spectra of Hamiltonian graphs
Odabasi, Ugur
Roberts, Dan
Low, Richard M.
ELECTRONIC JOURNAL OF GRAPH THEORY AND APPLICATIONS, 2021, 9 (02) : 301 - 308
[32] On the integer-magic spectra of tessellation graphs
Low, Richard M.
Lee, Sin-Min
AUSTRALASIAN JOURNAL OF COMBINATORICS, 2006, 34 : 195 - 210
[33] SPECTRA OF SOME GRAPHS
WANG, K
SIAM JOURNAL ON ALGEBRAIC AND DISCRETE METHODS, 1984, 5 (01): : 57 - 60
[34] The structure fault tolerance of burnt pancake networks
Ge, Huifen
Ye, Chengfu
Zhang, Shumin
OPEN MATHEMATICS, 2023, 21 (01):
[35] Engineering bacteria to solve the Burnt Pancake Problem
Haynes K.A.
Broderick M.L.
Brown A.D.
Butner T.L.
Dickson J.O.
Harden W.L.
Heard L.H.
Jessen E.L.
Malloy K.J.
Ogden B.J.
Rosemond S.
Simpson S.
Zwack E.
Campbell A.M.
Eckdahl T.T.
Heyer L.J.
Poet J.L.
Journal of Biological Engineering, 2 (1)
[36] Integer-magic spectra of functional extensions of graphs
Salehi, Ebrahim
Lee, Sin-Min
Journal of Combinatorial Mathematics and Combinatorial Computing, 2008, 64 : 127 - 139
[37] INTEGER-MAGIC SPECTRA OF CYCLE RELATED GRAPHS
Salehi, Ebrahim
IRANIAN JOURNAL OF MATHEMATICAL SCIENCES AND INFORMATICS, 2006, 1 (02): : 53 - 63
[38] Girth of pancake graphs
Compeau, Phillip E. C.
DISCRETE APPLIED MATHEMATICS, 2011, 159 (15) : 1641 - 1645
[39] On the Aα-spectra of some corona graphs
Najiya, V. K.
Chithra, A. V.
ASIAN-EUROPEAN JOURNAL OF MATHEMATICS, 2023, 16 (09)
[40] On the distance spectra of some graphs
Indulal, Gopalapillai
Gutman, Ivan
MATHEMATICAL COMMUNICATIONS, 2008, 13 (01) : 123 - 131

← 1 2 3 4 5 →