Comparison Of Spectral Methods Through The Adjacency Matrix And The Laplacian Of A Graph
Creators: name: Zumstein, Philipp
Publisher: name: Zenodo
Year: 2005
Subjects: spectral graph theory
Cauchy-Schwarz inequality
pseudo-random graphs
Turán's theorem

description: Diploma Thesis, ETH Zürich
description: {"references": ["I. Olkin A. W. Marshall. Inequalities: Theory of Majorization and its Applications, volume 143 of Mathematics in Science and Engineering. Academic Press, 1979.", "T. Szab\u00f3 B. Sudakov and V. H. Vu. A generalization of tur\u00e1n\u2019s theorem. Journal of Graph Theory, to appear.", "N. Biggs. Algebraic Graph Theory. Cambridge University Press, 1974.", "G. Royle C. Godsil. Algebraic Graph Theory. Springer, 2001.", "D. K. Callebaut. Generalization of the cauchy-schwarz inequality. Journal of mathematical analysis and applications, 12:491\u2013494, 1965.", "F. Chung. Spectral Graph Theory. American Mathematical Society, National Science Foundation, 1997.", "F. Chung. A spectral turan theorem. Combinatorics, Probability and Computing, to appear. http://www.math.ucsd.edu/ fan/.", "S. S. Dragomir. personal communication.", "S. S. Dragomir. A survey on cauchy-bunyakovsky-schwarz type discrete inequalities. Journal of Inequalities in Pure and Applied Mathematics, 4(3), 2003. http://jipam.vu.edu.au.", "L. Lu F. Chung. The average distance in a random graph with given expected degrees. Internet Mathematics, 1:91\u2013114, 2003.", "F. R. Gantmacher. Matrizentheorie. Springer, 1986.", "F. Goldberg. Laplacians of graphs, quasi-strongly regular graphs and completely positive graphs. Master\u2019s thesis, Technion - Israel Institute of Technology, 2004. http://tx.technion.ac.il/ felixg/research.html.", "F. Harary. The determinant of the adjacency matrix. SIAM Review, 4(3):202\u2013210, 1962.", "F. Harary. Determinants, permanents and bipartite graphs. Mathematics Magazine, 21:146\u2013148, 1969.", "S. Jukna. Extremal Combinatorics. Springer, 2001.", "H. Sachs M. Cvetkovic, M. Doob. Spectra of Graphs. Johann Ambrosius Barth, 3rd edition, 1995.", "D. J. Watts M. E. J. Newman, S. H. Strogatz. Random graphs with arbitrary degree distributions and their applications. Physical Review E, 64(2), 2001.", "B. Sudakov M. Krivelevich. Pseudo-random graphs. Preprint, submitted. http://www.math.tau.ac.il/ krivelev/prsurvey.ps.", "T. Szab\u00f3 M. Krivelevich, B. Sudakov. Triangle factors in sparse pseudo-random graphs. Combinatorica, 24(3):403\u2013426, 2004.", "H. W. McLaughlin and F. T. Metcalf. Remark on a recent generalization of the cauchy-schwarz inequality. Journal of mathematical analysis and application, 18:522\u2013523, 1967.", "D.S. Mitrinovic, J.E.Pecaric, and A.M. Fink. Classical and New Inequalities, volume 61 of Mathematics and its applications. Kluwer Academic Publishers, 1993.", "B. Mohar. Some applications of laplace eigenvalues of graphs. in \u201dGraph Symmetry: Algebraic Methods and Applications,\u201d Eds. G. Hahn and G. Sabidussi, NATO ASI Ser. C 497, 497:225\u2013275, 1997. http://www.fmf.uni-lj.si/ mohar/.", "J. Spencer N. Alon. The probabilistic method. Wiley, 2nd edition, 2000.", "M. Krivelevich N. Alon. Constructive bounds for a ramsey-type problem. Graphs and Combinatorics, 19:217\u2013225, 1997.", "C. Rousseau P. Erd\u0151s, R. Faudree and R. Schelp. On cycle-complete graph ramsey numbers. Journal of Graph Theory, 2:53\u201364, 1978.", "C. R. Johnson R. A. Horn. Matrix Analysis. Cambridge University Press, 1985.", "D. A. Spielman. Lectures in \u201cspectral graph theory and its applications\u201d (yale), 2004. http://www-math.mit.edu/ spielman/eigs/.", "P. Erd\u0151s V. Chv\u00e1tal. A note on hamiltonian circuits. Discrete Mathematics, 2:111\u2013113, 1972.", "E. R. van Dam. Graphs with few eigenvalues - An interplay between combinatorics and algebra. PhD thesis, Tilburg University, 1996. http://center.uvt.nl/staff/dam/proefschrift.pdf.", "D. B. West. Introduction to Graph Theory. Prentice Hall, 2nd edition, 2001."]}