Eigenvalues of Cayley graphs
X Liu, S Zhou - arXiv preprint arXiv:1809.09829, 2018 - arxiv.org
arXiv:1809.09829v3 [math.CO] 22 Apr 2022 Eigenvalues of Cayley graphs Page 1 arXiv:1809.09829v3
[math.CO] 22 Apr 2022 Eigenvalues of Cayley graphs Xiaogang Liu∗ School of Mathematics …
[math.CO] 22 Apr 2022 Eigenvalues of Cayley graphs Xiaogang Liu∗ School of Mathematics …
Main functions and the spectrum of super graphs
G Arunkumar, PJ Cameron, R Ganeshbabu… - arXiv preprint arXiv …, 2024 - arxiv.org
Let A be a graph type and B an equivalence relation on a group $ G $. Let $[g] $ be the
equivalence class of $ g $ with respect to the equivalence relation B. The B superA graph of …
equivalence class of $ g $ with respect to the equivalence relation B. The B superA graph of …
Aldous' spectral gap property for normal Cayley graphs on symmetric groups
Y Li, B Xia, S Zhou - European Journal of Combinatorics, 2023 - Elsevier
Aldous' spectral gap conjecture states that the second largest eigenvalue of any connected
Cayley graph on the symmetric group S n with respect to a set of transpositions is achieved …
Cayley graph on the symmetric group S n with respect to a set of transpositions is achieved …
Eigenvalues of the matching derangement graph
In this paper, we derive a formula for the eigenvalues of the matching derangement graph.
The formula gives an insight regarding the alternating sign conjecture for the eigenvalues of …
The formula gives an insight regarding the alternating sign conjecture for the eigenvalues of …
Alternating sign property of the perfect matching derangement graph
It was conjectured in the monograph [9] by Godsil and Meagher and in the article [10] by
Lindzey that the perfect matching derangement graph M 2 n possesses the alternating sign …
Lindzey that the perfect matching derangement graph M 2 n possesses the alternating sign …
A hook formula for eigenvalues of k-point fixing graph
M Ebrahimi - arXiv preprint arXiv:2302.00929, 2023 - arxiv.org
Let $ S_n $ denote the symmetric group on $ n $ letters. The $ k $-point fixing graph
$\mathcal {F}(n, k) $ is defined to be the graph with vertex set $ S_n $ and two vertices $ g, h …
$\mathcal {F}(n, k) $ is defined to be the graph with vertex set $ S_n $ and two vertices $ g, h …
[HTML][HTML] On the partition associated to the smallest eigenvalues of the k-point fixing graph
Let S n be the symmetric group on [n]={1,…, n}. The k-point fixing graph F (n, k) is defined to
be the graph with vertex set S n such that two vertices g, h of F (n, k) are joined if and only if …
be the graph with vertex set S n such that two vertices g, h of F (n, k) are joined if and only if …
[HTML][HTML] The spectrum of eigenvalues for certain subgraphs of the k-point fixing graph
Let S n be the symmetric group on n-points. The k-point fixing graph F (n, k) is defined to be
the graph with vertex set S n and two vertices g, h of F (n, k) are joined if and only if gh− 1 …
the graph with vertex set S n and two vertices g, h of F (n, k) are joined if and only if gh− 1 …
On Eigenvalues of Certain Cayley Graphs
TLS Chien - 2016 - search.proquest.com
Let S n be the symmetric group on [n]={1,..., n}. The k-point fixing graph, F (n, k) is defined to
be the graph with vertex set Sn and two vertices g and h of F (n, k) are joined if and only if …
be the graph with vertex set Sn and two vertices g and h of F (n, k) are joined if and only if …
On eigenvalues of certain cayley graphs/Terry Lau Shue Chien
LSC Terry - 2016 - studentsrepo.um.edu.my
Let Sn be the symmetric group on [n]={1,..., n}. The k-point fixing graph, F (n, k) is defined to
be the graph with vertex set Sn and two vertices g and h of F (n, k) are joined if and only if …
be the graph with vertex set Sn and two vertices g and h of F (n, k) are joined if and only if …