Spectral integral variations of degree maximal graphs

Linear and Multilinear Algebra

Volumn 51, Issue 2, 2003, Pages 147-154

  Yizheng, Fan ^a  

^a ANHUI UNIVERSITY   (China)

Author keywords

Degree maximal graph; Laplacian integral; Laplacian matrix; Spectral integral variation

Indexed keywords

EID: 0037910355     PISSN: 03081087     EISSN: None     Source Type: Journal    
DOI: 10.1080/0308108021000023480     Document Type: Article

References (12)

1. S.R. Arikati and U.N. Peled (1994). Degree sequences and majorization. Linear Algebra Appl., 199, 179-211.
2. Fan Yizheng (2002). On spectral integral variations of graphs. Linear and Multilinear Algebra, 50, 133-142.
3. R. Grone, R. Merris and V.S. Sunder (1990). The Laplacian spectrum of a graph. SIAM J. Matrix Anal. Appl., 11, 218-238.
4. R. Grone and R. Merris (1994). The Laplacian spectrum of a graph II. SIAM J. Discrete Math., 7, 229-237.
5. P.L. Hammer, T. Ibaraki and B. Simeone (1981). Threshold sequences. SIAM J. Algebraic Discrete Methods, 2, 39-49.
6. F. Harray and A.J. Schwenk (1974). Which graphs have integral spectra? In: R.A. Bari and F. Harray (Eds.), Graphs and Combinatorics. Springer-Verlag, Berlin.
7. M. Koren (1973). Extreme degree sequence of simple graphs. J. Combin. Theory Ser. B, 15, 213-224.
8. R. Merris (1994). Laplacian matrices of graphs: a survey. Linear Algebra Appl., 197-198 143-176.
9. R. Merris (1994). Degree maximal graphs are Laplacian integral. Linear Algebra Appl., 199, 381-389.
10. U.N. Peled and M.K. Srinivasan (1989). The polytope of degree sequences. Linear Algebra Appl., 114/115, 349-347.
11. E. Ruch and I. Gutman (1979). The branching extent of graphs. J. Comb. Infom. System Sci., 4, 285-295.
12. W. So (1999). Rank one perturbation and its application to Laplacian spectrum of a graph. Linear and Multilinear Algebra, 46, 193-198.