Towards a spectral theory of graphs based on the signless Laplacian, II

Linear Algebra and Its Applications

Volumn 432, Issue 9, 2010, Pages 2257-2272

  Cvetković, Dragoš ^a   Simić, Slobodan K ^a  

^a MATHEMATICAL INSTITUTE   (Serbia)

Author keywords

Adjacency matrix; Graph spectra; Graph theory; Laplacian; Signless Laplacian

Indexed keywords

ADJACENCY MATRICES; BIPARTITE GRAPHS; COMMON FEATURES; COSPECTRAL GRAPHS; EIGENVALUES; GRAPH SPECTRA; INTEGRAL GRAPHS; LAPLACIANS; LINE GRAPH; M-THEORY; MATRIX; REGULAR GRAPHS; SPANNING TREE; SPECTRAL GRAPH THEORY; SPECTRAL THEORY;

EIGENVALUES AND EIGENFUNCTIONS; LAPLACE TRANSFORMS;

GRAPH THEORY;

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

References (48)

1. M. Andjelić, S.K. Simić, Some notes on the threshold graphs, in press.
2. K. Balińska, D. Cvetković, Z. Radosavljević, S. Simić, D. Stevanović, A survey on integral graphs, Univ. Beograd, Publ. Elektrotehn. Fak. Ser. Mat. 13 (2002) 42-65 (Errata, These Publications 15 (2004) 112).
3. F. Belardo, E.M. Li Marzi, S.K. Simić, J. Wang, On the index of necklaces, in press.
4. Cardoso D., Cvetković D., Rowlinson P., and Simić S. A sharp lower bound for the least eigenvalue of the signless Laplacian of a non-bipartite graph. Linear Algebra Appl. 429 (2008) 2770-2780
5. Cvetković D. Signless Laplacians and line graphs. Bull. Acad. Serbe Sci. Arts, Cl. Sci. Math. Natur., Sci. Math. 131 30 (2005) 85-92
6. Cvetković D. New theorems for signless Laplacians eigenvalues. Bull. Acad. Serbe Sci. Arts, Cl. Sci. Math. Natur., Sci. Math. 137 33 (2008) 131-146
7. D. Cvetković, M. Doob, Root systems, forbidden subgraphs and spectral characterizations of line graphs, in: D. Cvetković, I. Gutman, T. Pisanski, R. Tošić (Eds.), Graph Theory, Proc. Fourth Yugoslav. Sem. Graph Theory, Novi Sad, April 15-16, 1983, University of Novi Sad, Institute of Mathematics, Novi Sad, 1984, pp. 69-99.
8. D. Cvetković, M. Doob, H. Sachs, Spectra of Graphs, third ed., Johann Ambrosius Barth Verlag, Heidelberg, Leipzig, 1995.
9. Cvetković D., and Gutman I. On the spectral structure of graphs having the maximal eigenvalue not greater than two. Publ. Inst. Math. (Beograd) 18 32 (1975) 39-45
10. Cvetković D., Rowlinson P., and Simić S. Eigenspaces of Graphs (1997), Cambridge University Press, Cambridge
11. Cvetković D., Rowlinson P., and Simić S.K. Spectral Generalizations of Line Graphs: On Graphs with Least Eigenvalue - 2 (2004), Cambridge University Press, Cambridge
12. Cvetković D., Rowlinson P., and Simić S.K. Signless Laplacians of finite graphs. Linear Algebra Appl. 423 1 (2007) 155-171
13. Cvetković D., Rowlinson P., and Simić S. Eigenvalue bounds for the signless Laplacian. Publ. Inst. Math. (Beograd) 81 95 (2007) 11-27
14. Cvetković D., and Simić S.K. Towards a spectral theory of graphs based on signless Laplacian I. Publ. Inst. Math. (Beograd) 85 99 (2009) 19-33
15. van Dam E.R., and Haemers W. Which graphs are determined by their spectrum?. Linear Algebra Appl. 373 (2003) 241-272
16. E.R. van Dam, W. Haemers, Developments on spectral characterization of graphs, Discrete Math., CentER Discussion Paper 2007-33, 2007, pp, 1-17, doi:10.1016/jdisc.2008.08.019.
17. Daneshgar A., and Hajiabolhassan H. Graph homomorphisms and nodal domains. Linear Algebra Appl. 418 (2006) 44-52
18. Fan Y.-Z., Tam B.-S., and Zhou J. Maximizing spectral radius of unoriented Laplacian matrix over bicyclic graphs. Linear and Multilinear Algebra 56 4 (2008) 381-397
19. Feng L., Li Q., and Zhang X.-D. Minimizing the Laplacian spectral radius of trees with given matching number. Linear and Multilinear Algebra 55 2 (2007) 199-207
20. Feng L., and Yu G. No starlike trees are Laplacian cospectral. Univ. Beograd. Publ. Elektrotehn. Fak. Ser. Mat. 18 (2007) 46-51
21. Feng L., and Yu G. The signless Laplacian spectral radius of unicyclic graphs with graph constraints. Kyungpook Math. 49 (2009) 123-131
22. L.-H. Feng, G.-H. Yu, The signless Laplacian spectral radius of graphs with given diameter, Utilitas Math., in press.
23. L.-H. Feng, G.-H. Yu, On three conjectures involving the signless Laplacian spectral radius of graphs, Publ. Inst. Math. (Beograd) 85(99) 35-38.
24. M.A.A. Freitas, N.M.M., de, Abreu, R.R. de, Del-Vecchio, New infinite families of Q-integral graphs, presented at SGT in Rio, Workshop on Spectral Graph Theory with Applications on Computer Science, Combinatorial Optimization and Chemistry, Held in Rio de Janeiro on December 1-4, 2008 (Abstract Book).
25. A.J. Hoffman, J.H. Smith, On the spectral radii of topologically equivalent graphs, in: M. Fiedler (Ed.), Recent Advances in Graph Theory, Academia Praha, 1975, pp. 273-281.
26. Li Q., and Feng K.E. On the largest eigenvalue of graphs (Chinese). Acta Math. Appl. Sinica 2 (1979) 167-175
27. Liu J., and Liu B. The maximum clique and the signless Laplacian eigenvalues. Czechoslovak Math. J. 58 4 (2008) 1233-1240
28. B.D. McKay, On the spectral characterization of trees, Ars Combin. 3 (1977) 219-232.
29. Merris R. Laplacian matrices of graphs: a survey. Linear Algebra Appl. 197-198 (1994) 143-176
30. C.S. Oliveira, L.S. Lima, N.M.M. de, Abreu, P. de, Hansen, Bounds on the index of the signless Laplacian of a graph, Les Cahiers du GERAD, G-2007-72.
31. C.S. Oliveira, L.S. Lima, N.M.M. de, Abreu, S. de, Kirkland, Bounds on the Q-spread of a graph, presented at SGT in Rio, Workshop on Spectral Graph Theory with Applications on Computer Science, Combinatorial Optimization and Chemistry, held in Rio de Janeiro on December 1-4, 2008 (Abstract Book).
32. Omidi G.R., and Tajbakhsh K. Starlike trees are determined by their Laplacian spectrum. Linear Algebra Appl. 422 (2007) 654-658
33. Simić S.K. On the largest eigenvalue of bicyclic graphs. Publ. Math. Inst. (Beograd) 46 60 (1989) 1-6
34. Simić S.K., and Kocić V.Lj. On the largest eigenvalue of some homeomorphic graphs. Publ. Inst. Math. (Beograd) 40 54 (1986) 3-9
35. Simić S.K., and Stanić Z. Q-integral graphs with edge-degrees at most five. Discrete Math. 308 (2008) 4625-4634
36. S.K. Simić, Z. Stanić, On some forests determined by their Laplacian or signless Laplacian spectrum, Comput. Math. Appl., in press, doi:10.1016/j.camwa.2009.04.005.
37. Simić S.K., and Stevanović D. Two shorter proofs in spectral graph theory. Univ. Beograd Publ. Elektrotehn. Fak. Ser. Mat. 14 (2003) 94-98
38. Z. Stanić, Some reconstructions in spectral graph theory and Q-integral graphs, (Serbian), Doctoral Thesis, Faculty of Mathematics, Belgrade, 2007.
39. Stanić Z. There are exactly 172 connected Q-integral graphs up to 10 vertices. Novi Sad J. Math. 37 2 (2007) 193-205
40. Stevanović D. Research problems from the Aveiro workshop on graph spectra. Linear Algebra Appl. 423 1 (2007) 172-181
41. Tam B.-S., Fan Y.-Z., and Zhou J. Unoriented Laplacian maximizing graphs are degree maximal. Linear Algebra Appl. 429 (2008) 735-758
42. Wang J., Huang Q., Belardo F., and Li Marzi E.M. On graphs whose signless Laplacian index does not exceed 4.5. Linear Algebra Appl. 431 (2009) 162-178
43. Wang W., and Xu C.-X. On the spectral characterization of T-shape trees. Linear Algebra Appl. 414 (2006) 492-501
44. Woo R., and Neumaier A. On graphs whose spectral radius is bounded by frac(3, 2) sqrt(2). Graphs Combin. 23 (2007) 713-726
45. Yu G.-H. On the maximal signless Laplacian spectral radius of graphs with given matching number. Proc. Japan Acad. Ser. A 84 (2008) 163-166
46. Zhang Y., Liu X., Zhang B., and Yong X. The lollipop graph is determined by its Q-spectrum. Discrete Math. 309 (2009) 3364-3369
47. Zhou B., and Gutman I. A connection between ordinary and Laplacian spectra of bipartite graphs. Linear and Multilinear Algebra 56 (2008) 305-310
48. Zhu P., and Wilson R.C. A study of graph spectra for comparing graphs and trees. Pattern Recogn. 41 9 (2008) 2833-2841