Title: | A spectral proof of the uniqueness of a strongly regular graph with parameters (81, 20, 1, 6) |
---|
Authors: | ID Stevanović, Dragan (Author) ID Milošević, Marko (Author) |
Files: | http://dx.doi.org/10.1016/j.ejc.2008.07.021
|
---|
Language: | Unknown |
---|
Work type: | Not categorized |
---|
Typology: | 1.01 - Original Scientific Article |
---|
Organization: | IAM - Andrej Marušič Institute
|
---|
Abstract: | We give a new proof that there exists a unique strongly regular graph with parameters (81, 20, 1, 6). Unlike the finite geometry approach used by Brouwerand haemers, we use linear algebra and spectral graph theory concepts, namely the technique of star complements, in our proof. |
---|
Keywords: | graph theory |
---|
Year of publishing: | 2009 |
---|
Number of pages: | str. 957-968 |
---|
Numbering: | Vol. 30, no. 4 |
---|
PID: | 20.500.12556/RUP-3416 |
---|
ISSN: | 0195-6698 |
---|
UDC: | 519.17 |
---|
COBISS.SI-ID: | 1024073812 |
---|
Publication date in RUP: | 15.10.2013 |
---|
Views: | 3132 |
---|
Downloads: | 34 |
---|
Metadata: | |
---|
:
|
Copy citation |
---|
| | | Average score: | (0 votes) |
---|
Your score: | Voting is allowed only for logged in users. |
---|
Share: | |
---|
Hover the mouse pointer over a document title to show the abstract or click
on the title to get all document metadata. |