Article

Controllable graphs with least eigenvalue at least -2

Details

Citation

Cvetkovic D, Rowlinson P, Stanic Z & Yoon M (2011) Controllable graphs with least eigenvalue at least -2. Applicable Analysis and Discrete Mathematics, 5 (2), pp. 165-175. https://doi.org/10.2298/AADM110909022C

Abstract
Connected graphs whose eigenvalues are distinct and main are called controllable graphs in view of certain applications in control theory. We give some general characterizations of the controllable graphs whose least eigenvalue is bounded from below by - 2; in particular, we determine all the controllable exceptional graphs. We also investigate the controllable graphs whose second largest eigenvalue does not exceed 1.

Keywords
graph spectra; control theory; main eigenvalues; bounded eigenvalues

Journal
Applicable Analysis and Discrete Mathematics: Volume 5, Issue 2

StatusPublished
Publication date31/10/2011
URLhttp://hdl.handle.net/1893/18444
PublisherUniversity of Belgrade and Academic Mind
ISSN1452-8630

People (1)

Professor Peter Rowlinson

Professor Peter Rowlinson

Emeritus Professor, Mathematics