Q-integral graphs with edge-degrees at most five

Discrete Mathematics

Volumn 308, Issue 20, 2008, Pages 4625-4634

  Simić, Slobodan K ^a   Stanić, Zoran ^b  

^a MATHEMATICAL INSTITUTE   (Serbia)

^b UNIVERSITY OF BELGRADE   (Serbia)

Author keywords

Edge degree; Integral eigenvalues; Signless Laplacian spectrum

Indexed keywords

INTEGRAL EQUATIONS;

EDGE-DEGREE; INTEGRAL EIGENVALUES; INTEGRAL GRAPHS; LAPLACIAN SPECTRUM; PARTIAL RESULTS; SIGNLESS LAPLACIAN SPECTRUM;

GRAPH THEORY;

EID: 48549085290     PISSN: 0012365X     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.disc.2007.08.055     Document Type: Article

References (15)

1. Bussemaker F.C., and Cvetković D.M. There are exactly 13 connected, cubic, integral graphs. Univ. Beograd, Publ. Elektrotehn. Fak., Ser. Mat. Fiz. 544-576 (1976) 43-48
2. Cvetković D.M. Cubic integral graphs. Univ. Beograd, Publ. Elektrotehn. Fak., Ser. Mat. Fiz. 498-541 (1975) 107-113
3. Cvetković D.M., Doob M., and Sachs H. Spectra of graphs-Theory and Application. third ed. (1995), Johann Ambrosius Barth Verlag, Heidelberg-Leipzig
4. Cvetković D., Gutman I., and Trinajstić N. Conjugated molecules having integral graph spectra. Chem. Phys. Lett. 29 (1974) 65-68
5. D. Cvetković, P. Rowlinson, S. Simić, Spectral generalizations of line graphs-On Line Graphs with Least Eigenvalue -2, London Mathematical Society, Lecture Notes Series Vol. 314, Cambridge University Press, Cambridge, 2004.
6. Cvetković D., Rowlinson P., and Simić S. Signless Laplacian of finite graphs. Linear Algebra Appl. 423 (2007) 155-171
7. Cvetković D., Simić S., and Stevanović D. 4-regular integral graphs. Univ. Beograd, Publ. Elektrotehn. Fak., Ser. Mat. 9 (1998) 89-102
8. van Dam E.R., and Spence E. Small regular graphs with four eigenvalues. Discrete Math. 189 (1998) 233-257
9. Harary F. Graph Theory (1969), Addison-Wesley, Reading, MA
10. Hoffman A.J. On the polynomial of a graph. Amer. Math. Monthly 70 (1963) 30-36
11. M. Lepović, S.K. Simić, K.T. Balińska, K.T. Zwierzyński, There are 93 non-regular, bipartite integral graphs with maximum degree four, CSC Report No. 511, Technical University of Poznań, 2005, pp. 1-17.
12. A.J. Schwenk, Exactly thirteen connected cubic graphs have integral spectra, in: Y. Alavi, D. Lick (Eds.), Proceedings of the International graph theory conference at Kalamazoo, May 1976, Springer, Berlin, 1976.
13. Simić S., and Radosavljević Z. The nonregular, nonbipartite, integral graphs with maximum degree four. J. Combin. Inform. System Sci. 1-4 (1995) 9-26
14. Stevanović D. Non-existence of some 4-regular integral graphs, Univ. Beograd. Publ. Elektrotehn. Fak., Ser. Mat. 10 (1999) 81-86
15. Stevanović D. 4-regular integral graphs avoiding ± 3 in the spectrum. Univ. Beograd, Publ. Elektrotehn. Fak., Ser. Mat. 14 (2003) 99-110