Search results
Results from the WOW.Com Content Network
Brouwer has confirmed by computation that the conjecture is valid for all graphs with at most 10 vertices. [1] It is also known that the conjecture is valid for any number of vertices if t = 1, 2, n − 1, and n. For certain types of graphs, Brouwer's conjecture is known to be valid for all t and for any number of vertices
The Brouwer–Haemers graph is the first in an infinite family of Ramanujan graphs defined as generalized Paley graphs over fields of characteristic three. [2] With the 3 × 3 {\displaystyle 3\times 3} Rook's graph and the Games graph , it is one of only three possible strongly regular graphs whose parameters have the form ( ( n 2 + 3 n − 1 ...
The 1980 monograph Spectra of Graphs [16] by Cvetković, Doob, and Sachs summarised nearly all research to date in the area. In 1988 it was updated by the survey Recent Results in the Theory of Graph Spectra. [17] The 3rd edition of Spectra of Graphs (1995) contains a summary of the further recent contributions to the subject. [15]
Andries Brouwer and Hendrik van Maldeghem (see #References) use an alternate but fully equivalent definition of a strongly regular graph based on spectral graph theory: a strongly regular graph is a finite regular graph that has exactly three eigenvalues, only one of which is equal to the degree k, of multiplicity 1.
Yalda Night, or Shab-e Yalda (also spelled Shabe Yalda), marks the longest night of the year in Iran and in many other Central Asian and Middle Eastern countries. On the winter solstice, in a ...
The NFL playoffs are set. After a Week 18 that saw Tampa Bay and Denver claim the two remaining playoff spots, and multiple other teams lock in their seeding, the path to the Super Bowl finally ...
(Reuters) -Some United Food and Commercial Workers (UFCW) local unions on Friday urged Kroger's board to replace CEO Rodney McMullen following the company's announcement of a $7.5 billion stock ...
The function: () = [/, /], shown on the figure at the right, satisfies all Kakutani's conditions, and indeed it has many fixed points: any point on the 45° line (dotted line in red) which intersects the graph of the function (shaded in grey) is a fixed point, so in fact there is an infinity of fixed points in this particular case.