AN interlacing result on normalized laplacians

SIAM Journal on Discrete Mathematics

Volumn 18, Issue 2, 2004, Pages 353-361

  Chen, Guantao ^a   Davis, George ^a   Hall, Frank ^a   Li, Zhongshan ^a   Patel, Kinnari ^a   Stewart, Michael ^a  

^a GEORGIA STATE UNIVERSITY   (United States)

Author keywords

Cauchy interlacing property; Eigenvalues; Graphs; Normalized Laplacian; Subgraphs

Indexed keywords

CAUCHY INTERLACING PROPERTY; NORMALIZED LAPLACIAN; PERMUTATIONS; SUBGRAPHS;

EIGENVALUES AND EIGENFUNCTIONS; GRAPH THEORY; MATRIX ALGEBRA; RANDOM PROCESSES; THEOREM PROVING; VECTORS;

LAPLACE TRANSFORMS;

EID: 18844372012     PISSN: 08954801     EISSN: None     Source Type: Journal    
DOI: 10.1137/S0895480103438589     Document Type: Article

References (11)

1. N. L. BIGGS, Algebraic Graph Theory, 2nd ed., Cambridge University Press, Cambridge, UK, 1993.
2. F. R. K. CHUNG, Spectral Graph Theory, CBMS. Reg. Conf. Ser. Math. 92, AMS, Providence, RI, 1997.
3. F. R. K. CHUNG, Diameters and eigenvalues, J. Amer. Math. Soc., 2 (1989), pp. 187-196.
4. F. R. K. CHUNG, V. FABER, AND T. A. MANTEUFFEL, An upper bound on the diameter of a graph from eigenvalues associated with its Laplacian, SIAM J. Discrete Math., 7 (1994), pp. 443-457.
5. F. R. K. CHUNG, A. GRIGOR'YAN, AND S.-T. YAU, Upper bounds for eigenvalues of the discrete and continuous standard Laplacian operators, Adv. Math., 117 (1996), pp. 165-178.
6. F. R. K. CHUNG AND S.-T. YAU, A Harnack inequality for homogeneous graphs and subgraphs, Comm. Anal. Geom., 2 (1994), pp. 627-640.
7. D. M. CVETKOVIĆ, M. DOOB, AND H. SACHS, Spectra of Graphs, Theory and Application, Academic Press, New York, London, 1980.
8. W. H. HAEMERS, Interlacing eigenvalues and graphs, Linear Algebra Appl., 226/228 (1995), pp. 593-616.
9. J. VAN DEN HEUVEL, Hamilton cycles and eigenvalues of graphs, Linear Algebra Appl., 226/228 (1995), pp. 723-730.
10. R. A. HORN AND C. R. JOHNSON, Matrix Analysis, Cambridge University Press, Cambridge, UK, 1985.
11. A. J. SCHWENK AND R. J. WILSON, Eigenvalues of graphs, in Selected Topics in Graph Theory, L. W. Beineke and R. J. Wilson, eds., Academic Press, New York, London, 1978, pp. 307-336.