Spectral graph theory: Difference between revisions

Content deleted Content added
External links: added internal link to the page of author.
Citation cleaning.
Line 43:
| doi = 10.2307/1971195 | jstor = 1971195 }}.</ref>
 
Another important source of cospectral graphs are the point-collinearity graphs and the line-intersection graphs of [[incidence geometry|point-line geometries]]. These graphs are always cospectral but are often non-isomorphic.<ref>See {{cite web| first1=Andries harv|last1=Brouwer|Haemers|2011}} first2in =[[spectral Willemgraph H.theory |#external last2links = Haemers|External url=http://wwwlinks]].win.tue.nl/~aeb/2WF02/spectra.pdf |title=Spectra of Graphs |year=2011}}</ref>
 
==Cheeger inequality==
Line 90:
 
==External links==
* {{cite web| first1=Andries |last1=Brouwer| first2 = Willem H. | last2 = Haemers| author-link = Andries Brouwer| url=http://www.win.tue.nl/~aeb/2WF02/spectra.pdf |title=Spectra of Graphs |year=2011 |ref =harv}}
* {{cite web| first1=Daniel |last1=Spielman |authorlink =Daniel Spielman |url=http://www.cs.yale.edu/~spielman/PAPERS/SGTChapter.pdf |title=Spectral Graph Theory |year=2011}} [chapter from Combinatorial Scientific Computing]
* {{cite web| first1=Daniel |last1=Spielman |url=http://cs-www.cs.yale.edu/homes/spielman/sgta/ |title=Spectral Graph Theory and its Applications |year=2007}} [presented at FOCS 2007 Conference]