A graph and its complement with specified spectral properties

Authors: M. Petrovi cacute ¹; Z. Radosavljevi cacute ²; S. Simi cacute ²

Source: Linear and Multilinear Algebra, Volume 51, Number 4, December 2003 , pp. 405-419(15)

Buy & download fulltext article:

Price: $56.94 plus tax (Refund Policy)

Abstract:

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.

Keywords: Graph; Complement; Spectrum; AMS Subject Classification: 05C50

Document Type: Research article

DOI: http://dx.doi.org/10.1080/0308108031000108287

Affiliations: 1: Faculty of Science University of Kragujevac Serbia Montenegro 2: Faculty of Electrical Engineering University of Belgrade Serbia Montenegro

Publication date: 2003-12-01