|
This article is cited in 4 scientific papers (total in 4 papers)
Discrete mathematics and mathematical cybernetics
Note on exact values of multiplicities of eigenvalues of the Star graph
Ekaterina N. Khomyakovaa, Elena V. Konstantinovaba a Novosibirsk State University, 2, Pirogova st., 630090, Novosibirsk, Russia
b Sobolev Institute of Mathematics, 4, Koptyug av., 630090, Novosibirsk, Russia
Abstract:
The Star graph is the Cayley graph on the symmetric group $Sym_n$ generated by the set of transpositions $\{(1 2),(1 3),\ldots,(1 n)\}$. A Chapuy–Feray combinatorial approach is used to obtain multiplicities of eigenvalues. Exact values are calculated up to $n=10$ and compared with lower bounds on multiplicities of eigenvalues for this graph.
Keywords:
Cayley graphs; Star graph; graph spectrum; eigenvalues.
Received November 25, 2014, published February 20, 2015
Citation:
Ekaterina N. Khomyakova, Elena V. Konstantinova, “Note on exact values of multiplicities of eigenvalues of the Star graph”, Sib. Èlektron. Mat. Izv., 12 (2015), 92–100
Linking options:
https://www.mathnet.ru/eng/semr571 https://www.mathnet.ru/eng/semr/v12/p92
|
Statistics & downloads: |
Abstract page: | 263 | Full-text PDF : | 100 | References: | 38 |
|