A graph and its complement with specified spectral properties (Q4455142)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 2058535
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | A graph and its complement with specified spectral properties |
scientific article; zbMATH DE number 2058535 |
Statements
A graph and its complement with specified spectral properties (English)
0 references
16 March 2004
0 references
0.8006611466407776
0 references
0.8004781007766724
0 references
0.7943256497383118
0 references
This article gives a survey of the results in the theory of graph spectra which can be described as characterizations of sets of graphs \(G\) such that both the graph \(G\) and its complement \(\overline G\) have a prescribed property. Besides, the authors outline the technique of star complement which has been used for generating all maximal exceptional graphs.
0 references
