Mathematics – Numerical Analysis
Scientific paper
2011-12-19
Mathematics
Numerical Analysis
15 pages
Scientific paper
We describe our current understanding on the phase transition phenomenon of the graph Laplacian eigenvectors constructed on a certain type of unweighted trees, which we previously observed through our numerical experiments. The eigenvalue distribution for such a tree is a smooth bell-shaped curve starting from the eigenvalue 0 up to 4. Then, at the eigenvalue 4, there is a sudden jump. Interestingly, the eigenvectors corresponding to the eigenvalues below 4 are semi-global oscillations (like Fourier modes) over the entire tree or one of the branches; on the other hand, those corresponding to the eigenvalues above 4 are much more localized and concentrated (like wavelets) around junctions/branching vertices.For a special class of trees called starlike trees, we obtain a complete understanding of such phase transition phenomenon. For a general graph, we prove the number of the eigenvalues larger than 4 is bounded from above by the number of vertices whose degrees is strictly larger than 2. Moreover, we also prove that if a graph contains a branching path, then the magnitudes of the components of any eigenvector corresponding to the eigenvalue greater than 4 decay exponentially from the branching vertex toward the leaf of that branch. We have also identified a unique class of trees that can have an eigenvalue exactly equal to 4.
Nakatsukasa Yuji
Saito Naoki
Woei Ernest
No associations
LandOfFree
Mysteries around the graph Laplacian eigenvalue 4 does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with Mysteries around the graph Laplacian eigenvalue 4, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Mysteries around the graph Laplacian eigenvalue 4 will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-54262