Showing 1 - 10 of 30
Persistent link: https://www.econbiz.de/10001623251
Persistent link: https://www.econbiz.de/10001773826
Persistent link: https://www.econbiz.de/10001773855
Persistent link: https://www.econbiz.de/10001630567
Persistent link: https://www.econbiz.de/10001692468
Persistent link: https://www.econbiz.de/10001718054
In [E.R. van Dam and W.H. Haemers, Which graphs are determined by their spectrum?, Linear Algebra Appl. 373 (2003), 241-272] we gave a survey of answers to the question of which graphs are determined by the spectrum of some matrix associated to the graph. In particular, the usual adjacency...
Persistent link: https://www.econbiz.de/10014049606
The energy of a graph is the sum of the absolute values of the eigenvalues of its adjacency matrix. Koolen and Moulton have proved that the energy of a graph on n vertices is at most n(1+?n)/2, and that equality holds if and only if the graph is strongly regular with parameters (n, (n+?n)/2,...
Persistent link: https://www.econbiz.de/10014049865
A divisible design graph is a graph whose adjacency matrix is the incidence matrix of a divisible design. These graphs are a natural generalization of (v, k, ⋋)-graphs. In this paper we develop some theory, find many parameter conditions and give several constructions
Persistent link: https://www.econbiz.de/10014197382
We construct graphs that are cospectral but nonisomorphic with Kneser graphs K(n, k), when n =3k - 1, k> 2 and for infinitely many other pairs (n, k). We also prove that for 3 ≤ k ≤ n - 3 the Modulo-2 Kneser graph K2(n, k) is not determined by the spectrum
Persistent link: https://www.econbiz.de/10014203642