On some forests determined by their Laplacian or signless Laplacian spectrum

Computers and Mathematics with Applications

Volumn 58, Issue 1, 2009, Pages 171-178

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

^a MATHEMATICAL INSTITUTE   (Serbia)

^b UNIVERSITY OF BELGRADE   (Serbia)

Author keywords

(signless) Laplacian spectrum; Cospectral graphs; Smith graphs; Spectral determination; The largest eigenvalues

Indexed keywords

(SIGNLESS) LAPLACIAN SPECTRUM; COSPECTRAL GRAPHS; SMITH GRAPHS; SPECTRAL DETERMINATION; THE LARGEST EIGENVALUES;

LAPLACE TRANSFORMS;

EID: 65749119954     PISSN: 08981221     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.camwa.2009.04.005     Document Type: Article

References (16)

1. van Dam E.R., and Haemers W.H. Which graphs are determined by its spectrum?. Linear Algebra Appl. 373 (2003) 241-272
2. Heamers W., and Spence E. Enumeration of cospectral graphs. European J. Combin. 25 (2004) 199-211
3. Ghareghani N., Omidi G.R., and Tayfeh-Rezaie B. Spectral characterization of graphs with index at most sqrt(2 + sqrt(5)). Linear Algebra Appl. 420 (2007) 483-489
4. Lepović M., and Gutman I. No starlike trees are cospectral. Discrete Math. 242 (2002) 291-295
5. Omidi G.R., and Tajbakhsh K. Starlike trees are determined by their Laplacian spectrum. Linear Algebra Appl. 422 (2007) 654-658
6. n are determined by their spectrum. Linear Algebra Appl. 404 (2005) 58-68
7. Wang W., and Xu C.X. The T-shape tree is determined by its Laplacian spectrum. Linear Algebra Appl. 419 (2006) 78-81
8. Omidi G.R. On a Laplacian spectral characterization of graphs of index less than 2. Linear Algebra Appl. 429 (2008) 2724-2731
9. D. Stevanović, V. Brankov, D. Cvetković, S. Simić, newGRAPH, the expert system. http://www.mi.sanu.ac.rs/newgraph
10. Cvetković D.M., Doob M., and Sachs H. Spectra of Graphs - Theory and Application. 3rd ed. (1995), Johann Ambrosius Barth Verlag, Heidelberg, Leipzig
11. Godsil C., and Royle G. Algebraic Graph Theory (2001), Springer, New York, Berlin, Heidelberg
12. Cvetković D., Rowlinson P., and Simić S.K. Signless Laplacian of finite graphs. Linear Algebra Appl. 423 (2007) 155-171
13. Cvetković D., Rowlinson P., and Simić S. Eigenvalue bounds for the signless Laplacian. Publ. Inst. Math. 81 95 (2007) 11-27
14. Hoffman A.J., and Smith J.H. On the spectral radii of topological equivalent graphs. In: Fielder M. (Ed). Recent Advances in Graph Theory (1975), Academia Praha, Prague 273-291
15. Smith J.H. Some properties of spectrum of graphs. In: Guy R., Hanani H., Sauer N., and Schönheim J. (Eds). Combinatorial Structures and Their Applications (1970), Gordon and Breach, Science Publ., Inc., New York, London, Paris 403-406
16. Hoffman A.J. On limite points of spectral radii of non-negative symmetrical integral matrices. Lecture Notes in Math. vol. 303 (1972), Springer, Berlin 165-172