On the Spectrum of the Derangement Graph
Copyright policy )On the Spectrum of the Derangement Graph
We derive several interesting formulae for the eigenvalues of the derangement graph and use them to settle affirmatively a conjecture of Ku regarding the least eigenvalue.
- California State University, San Bernardino United States
- California Institute of Technology United States
Symmetric Group, Shifted Schur Functions, Symmetric functions and generalizations, Graphs and linear algebra (matrices, eigenvalues, etc.), Complete Symmetric Factorial Functions, Symmetric Function Theory, 510, Graphs and abstract algebra (groups, rings, fields, etc.), Cayley Graph, Derangement Graph, Combinatorial aspects of representation theory, Least Eigenvalue
Symmetric Group, Shifted Schur Functions, Symmetric functions and generalizations, Graphs and linear algebra (matrices, eigenvalues, etc.), Complete Symmetric Factorial Functions, Symmetric Function Theory, 510, Graphs and abstract algebra (groups, rings, fields, etc.), Cayley Graph, Derangement Graph, Combinatorial aspects of representation theory, Least Eigenvalue
selected citations These citations are derived from selected sources.This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).26 popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network.Top 10% influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).Top 10% impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network.Average
Citations provided by BIP!Popularity provided by BIP!