Research problems from the Aveiro Workshop on Graph Spectra

Linear Algebra and Its Applications

Volumn 423, Issue 1, 2007, Pages 172-181

  Stevanović, Dragan ^a  

^a Faculty of Science and Mathematics

Author keywords

Research problems; Spectral graph theory

Indexed keywords

PROBLEM SOLVING; TECHNICAL PRESENTATIONS;

RESEARCH PROBLEMS; SPECTRAL GRAPH THEORY; UNIVERSITY OF AVEIRO;

GRAPH THEORY;

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

References (16)

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., accepted for publication.
2. Balińska K., Cvetković D., Lepović M., and Simić S. There are exactly 150 connected integral graphs up to 10 vertices. Univ. Beograd. Publ. Elektrotehn. Fak., Ser. Mat. 10 (1999) 95-105
3. K.T. Balińska, M. Kupczyk, S.K. Simić, K.T. Zwierzyński, On generating all integral graphs on 11 vertices, The Technical University of Poznań, Computer Science Center Report No. 469, 1999/2000.
4. K.T. Balińska, M. Kupczyk, S.K. Simić, K.T. Zwierzyński, On generating all integral graphs on 12 vertices, The Technical University of Poznań, Computer Science Center Report No. 482, 2001.
5. Bell F.K. On the maximal index of connected graphs. Linear Algebra Appl. 144 (1991) 135-151
6. Briegel H.-J., and Raussendorf R. Persistent entanglement in arrays of interacting particles. Phys. Rev. Lett. 86 (2001) 910
7. Cardoso D.M. On graphs with stability number equal to the optimal value of a convex quadratic program. Mat. Contemp. 25 (2003) 9-25
8. Collatz L., and Sinogowitz U. Spektren endlicher Grafen. Abh. Math. Semin. Univ. Hamb. 21 (1957) 63-77
9. Cvetković D., and Rowlinson P. On connected graphs with maximal index. Publ. Inst. Math., Nouv. Sér. 44 58 (1988) 29-34
10. Fallat S.M., Kirkland S.J., Molitierno J.J., and Neumann M. On graphs whose Laplacian matrices have distinct integer eigenvalues. J. Graph Theory 50 (2005) 162-174
11. Fowler P.W., John P.E., and Sachs H. (3, 6)-cages, hexagonal toroidal cages, and their spectra. DIMACS Ser. Discrete Math. Theor. Comput. Sci. 51 (2000) 139-174
12. Godsil C.D., and Royle G. Algebraic Graph Theory (2001), Springer-Verlag, New York
13. Gregory D.A., Hershkowitz D., and Kirkland S.J. The spread of the spectrum of a graph. Linear Algebra Appl. 332-334 (2001) 23-35
14. Haemers W. An upper bound for the Shannon capacity of a graph. Colloqua Mathematica Societatis János Bolyai 25 (Proceedings of Algebraic Methods in Graph Theory, Szeged, 1978) (1981), North-Holland, Amsterdam 267-272
15. Severini S. Two-colorable graph states with maximal Schmidt measure. Phys. Lett. A 356 (2006) 99-103
16. Thompson D.M. Eigengraphs: constructing strongly regular graphs with block designs. Util. Math. 20 (1981) 83-115