A graph and its complement with specified spectral properties

This article gives a survey of those results in the theory of graph spectra which can be described as characteriza-tions of sets of all graphs G such that both the graph G and its complement have a prescribed property.

Saved in:
Bibliographic Details
Published inLinear & multilinear algebra Vol. 51; no. 4; pp. 405 - 419
Main Authors Petrović, M., Radosavljević, Z., Simić, S.
Format Journal Article
LanguageEnglish
Published Taylor & Francis Group 01.12.2003
Subjects
Ams Subject Classification: 05c50
Complement
Graph
Spectrum
Online AccessGet full text

Cover

More Information
Summary:This article gives a survey of those results in the theory of graph spectra which can be described as characteriza-tions of sets of all graphs G such that both the graph G and its complement have a prescribed property.
ISSN:0308-1087
1563-5139
DOI:10.1080/0308108031000108287