1215 search results - page 63 / 243 » Combinatorics |
113
click to vote
COMBINATORICS
2007
15 years 3 months ago
2007
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.
COMBINATORICS
2007
15 years 3 months ago
2007
We compute the list of all minimal 2-infinite diagrams, which are cluster algebraic analogues of extended Dynkin graphs.
104
click to vote
COMBINATORICS
2007
15 years 3 months ago
2007
We study the structure of a minimum dominating set of Cn 2n+1, the Cartesian product of n copies of the cycle of size 2n + 1, where 2n + 1 is a prime.
126
click to vote
COMBINATORICS
2007
15 years 3 months ago
2007
In this paper, we study the simple eigenvectors of two hypomorphic matrices using linear algebra. We also give new proofs of results of Godsil and McKay.
155
Voted
DCC
2005
IEEE
16 years 2 months ago
2005
IEEE
We give an overview of some of the mathematical results of Dominique de Caen. These include a short proof of K?onig's theorem, results on Tur?an numbers, biclique partitions,...