Bounds of Laplacian spectrum of graphs based on the domination number

Linear Algebra and Its Applications

Volumn 402, Issue 1-3, 2005, Pages 390-396

  Lu, Mei ^a   Liu, Huiqing ^b   Tian, Feng ^c  

^a TSINGHUA UNIVERSITY   (China)

^b NANKAI UNIVERSITY   (China)

^c INSTITUTE OF SYSTEMS SCIENCE   (China)

Author keywords

Domination number; Graph; Laplacian spectrum

Indexed keywords

EIGENVALUES AND EIGENFUNCTIONS; LAPLACE TRANSFORMS; MATRIX ALGEBRA; SET THEORY; THEOREM PROVING;

DOMINATION NUMBER; LAPLACIAN MATRIX; LAPLACIAN SPECTRUM; REAL NUMBERS;

GRAPH THEORY;

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

References (17)

1. S.M. Fallat, S. Kirkland, and S. Pati On graphs with algebraic connectivity equal to minimum edge density Linear Algebra Appl. 373 2003 31 50
2. M. Fiedler Algebraic connectivity of graph Czech. Math. J. 23 1973 298 305
3. R. Grone, and R. Merris Algebraic connectivity of trees Czech. Math. J. 37 1987 660 670
4. R. Grone, and R. Merris The Laplacian spectrum of a graph (II) SIAM J. Discrete Math. 7 1994 221 229
5. W.H. Haemers, Partitioning and eigenvalues, Eindhoven University of Technology, Memorandum 1976-11; revised version: A generalization of the Higman-Sims technique, Proc. Kon. Ned. Akad. Wet. A 81 (4) (1978) 445-447
6. W.H. Haemers, Partitioning and eigenvalues, Eindhoven University of Technology, Memorandum 1976-11; revised version: A generalization of the Higman-Sims technique, Proc. Kon. Ned. Akad. Wet. A 81 (4) (1978) 445-447
7. W.H. Haemers Interlacing eigenvalues and graphs Linear Algebra Appl. 226-228 1995 593 616
8. J.S. Li, and X.D. Zhang A new upper bound for eigenvalues of the Laplacian matrix of a graph Linear Algebra Appl. 265 1997 93 100
9. J.S. Li, and X.D. Zhang On the Laplacian eigenvalues of a graph Linear Algebra Appl. 285 1998 305 307
10. W. McCuaig, and B. Shepherd Domination in graphs with minimum degree two J. Graph Theory 13 1989 749 762
11. R. Merris Characteristic vertices of trees Linear Multilinear Algebra 22 1987 115 131
12. R. Merris Laplacian matrices of graphs: a survey Linear Algebra Appl. 197/198 1998 143 176
13. R. Merris A note on Laplacian graph eigenvalues Linear Algebra Appl. 285 1998 33 35
14. S. Kirkland A bound on algebraic connectivity of a graph in terms of the number of cutpoints Linear Multilinear Algebra 47 2000 93 103
15. O. Ore, Theory of Graphs, Am. Math. Soc. Colloq. Publ. 38, Providence, RI, 1962, p. 207
16. O. Rojo, R. Soto, and H. Rojo An always nontrivial upper bound for Laplacian graph eigenvalues Linear Algebra Appl. 312 2000 155 159
17. X.Y. Yuan, The spectral radius of Laplace matrix of graphs, Master Thesis, East China Normal University, China, 2003