malin
Reputation
663
Next privilege 1,000 Rep.
Create new tags
 Oct 7 awarded Yearling Feb 7 asked Simpler expression for binomial sum Dec 15 awarded Caucus Nov 17 awarded Good Question Oct 24 revised Examples of sequences of graphs with different order of Cheeger constant and spectral gap Added a condition Oct 23 asked Examples of sequences of graphs with different order of Cheeger constant and spectral gap Oct 7 awarded Yearling Oct 6 revised Are the eigenvectors of vertex transitive graphs bounded Corrected grammar Sep 30 awarded Explainer Sep 25 comment Are the eigenvectors of vertex transitive graphs bounded I usually don't work with the ordinary $L^2$ norm, and this was the easiest way to describe the problem with out actually defining the norm. Sep 25 answered The meaning of the entries of eigenvectors of graphs Jul 2 awarded Curious Apr 23 comment Can a cube always be fitted into the projection of a cube? It should be centered around the origin. I edited the question so that this is clear. Apr 23 revised Can a cube always be fitted into the projection of a cube? Added a restriction Apr 21 comment Can a cube always be fitted into the projection of a cube? Only orthogonal I think Apr 20 awarded Nice Question Apr 15 comment Are the eigenvectors of vertex transitive graphs bounded Given that $\| \psi \|_2^2=|S|$, it is obvious that $\| \psi \|_\infty<\sqrt{|S|}$ for any such $\psi$. Apr 15 awarded Promoter Apr 14 revised Does any vertex transitive graph have a bounded eigenvector? Changed the question slightly to make it more restrictive, and hopefully easier to answer Apr 12 comment Does any vertex transitive graph have a bounded eigenvector? @user126154, the property you describe is irreducibility of the random walk/Markov chain, this is NOT the same as vertex transitivity. See here: en.wikipedia.org/wiki/Vertex-transitive_graph