Graphs for which the least eigenvalue is minimal, I

Linear Algebra and Its Applications

Volumn 429, Issue 1, 2008, Pages 234-241

  Bell, Francis K ^a   Cvetković, Dragoš ^b   Rowlinson, Peter ^a   Simić, Slobodan K ^c  

^a UNIVERSITY OF STIRLING   (United Kingdom)

^b School of Electrical Engineering   (Serbia)

^c MATHEMATICAL INSTITUTE   (Serbia)

Author keywords

Graph spectrum; Largest eigenvalue; Least eigenvalue; Nested split graph

Indexed keywords

EIGENVALUES AND EIGENFUNCTIONS; MATRIX ALGEBRA; NUMERICAL METHODS;

GRAPH SPECTRUM; LEAST EIGENVALUE; NESTED SPLIT GRAPH;

GRAPH THEORY;

EID: 43049137654     PISSN: 00243795     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.laa.2008.02.032     Document Type: Article

References (17)

1. M. Aouchiche, F.K. Bell, D. Cvetković, P. Hansen, P. Rowlinson, S. Simić, D. Stevanović, Variable neighborhood search for extremal graphs, 16: some conjectures related to the largest eigenvalue of a graph, Eur. J. Oper. Res., in press, doi:10.1016/j.ejor.2006.12.059.
2. Constantine G. Lower bounds on the spectra of symmetric matrices with non-negative entries. Linear Algebra Appl. 65 (1985) 171-178
3. Cvetković D., Doob M., Gutman I., and Torgašev A. Recent Results in the Theory of Graph Spectrum (1988), North-Holland, Amsterdam
4. Cvetković D., Doob M., and Sachs H. Spectra of Graphs. third ed. (1995), Johann Ambrosius Barth, Heidelberg
5. Cvetković D., and Petrić M. A table of connected graphs on six vertices. Discrete Math. 50 (1984) 37-49
6. Cvetković D., and Rowlinson P. The largest eigenvalue of a graph: a survey. Linear and Multilinear Algebra 28 (1990) 3-33
7. Cvetković D., Rowlinson P., and Simić S. Eigenspaces of Graphs (1997), Cambridge University Press, Cambridge
8. Cvetković D., Rowlinson P., and Simić S. Spectral Generalizations of Line Graphs: on graphs with least eigenvalue -2 (2004), Cambridge University Press, Cambridge
9. Cvetković D., and Stevanović D. Graphs with least eigenvalue at least - sqrt(3). Publ. Inst. Math. (Beograd) 73 87 (2003) 39-51
10. Favaron O., Mahéo M., and Saclé J.-F. Some eigenvalue properties in graphs (Conjectures of Graffiti - II). Discrete Math. 111 1-3 (1993) 197-220
11. Hoffman A.J. On eigenvalues and colorings of graphs. In: Harris B. (Ed). Graph Theory and its Applications (1970), Academic Press, New York, London 79-91
12. Hoffman A.J. On limit points of the least eigenvalue of a graph. Ars Combinatoria 3 (1977) 3-14
13. Hong Y., and Shu J.-L. Sharp lower bounds of the least eigenvalue of planar graphs. Linear Algebra Appl. 296 (1999) 227-232
14. r-free graphs. Discrete Math. 306 (2006) 612-616
15. Powers D.L. Bounds on graph eigenvalues. Linear Algebra Appl. 117 (1989) 1-6
16. Rowlinson P. On the maximal index of graphs with a prescribed number of edges. Linear Algebra Appl. 110 (1988) 43-53
17. Yong X. On the distribution of eigenvalues of a simple undirected graph. Linear Algebra Appl. 295 (1999) 73-80