Timeline for Sequence of graphs with small $\lambda_1$ (the smallest nonzero eigenvalue of a regular finite graph)
Current License: CC BY-SA 3.0
7 events
| when toggle format | what | by | license | comment | |
|---|---|---|---|---|---|
| Nov 11, 2011 at 23:17 | history | edited | ARG | CC BY-SA 3.0 |
Typo
|
| Nov 11, 2011 at 22:58 | history | edited | ARG | CC BY-SA 3.0 |
Typos correction.
|
| Nov 11, 2011 at 16:24 | history | edited | ARG | CC BY-SA 3.0 |
Restricted question to the interesting class of graphs, added reference for edge-connectivity of vertex-transitive graphs.
|
| Nov 11, 2011 at 15:54 | comment | added | Alain Valette | Theorem 2.3 in F.R.K. Chung's book "Spectral graph theory" is a stronger lower bound for $\lambda_1$: for connected $k$-regular finite graphs: $\lambda_1>k-\sqrt{k^2-h(G)^2}$. | |
| Nov 11, 2011 at 15:39 | history | edited | ARG | CC BY-SA 3.0 |
Corrrected a factor of 2 in the very last sentence.
|
| Nov 11, 2011 at 15:32 | history | edited | Alain Valette | CC BY-SA 3.0 |
Added the definition of $\lambda_1$ and corrected other typos
|
| Nov 11, 2011 at 14:10 | history | asked | ARG | CC BY-SA 3.0 |