# Extreme Values of the Fiedler Vector on Trees

@article{Lederman2019ExtremeVO, title={Extreme Values of the Fiedler Vector on Trees}, author={Roy R. Lederman and Stefan Steinerberger}, journal={ArXiv}, year={2019}, volume={abs/1912.08327} }

Let $G$ be a connected tree on $n$ vertices and let $L = D-A$ denote the Laplacian matrix on $G$. The second-smallest eigenvalue $\lambda_{2}(G) > 0$, also known as the algebraic connectivity, as well as the associated eigenvector $\phi_2$ have been of substantial interest. We investigate the question of when the maxima and minima of $\phi_2$ are assumed at the endpoints of the longest path in $G$. Our results also apply to more general graphs that `behave globally' like a tree but can exhibit…

## Figures from this paper

## 5 Citations

A Spectral Approach to the Shortest Path Problem

- MathematicsLinear Algebra and its Applications
- 2021

Spectral Clustering Revisited: Information Hidden in the Fiedler Vector

- Mathematics, Computer ScienceArXiv
- 2020

It is argued that the vertices for which the eigenvector has the largest and the smallest entries, respectively, are unusually strongly connected to their own cluster and more reliably classified than the rest and should be useful in applications.

Hot spots in convex domains are in the tips (up to an inradius)

- Mathematics
- 2019

Abstract Let be a bounded, convex domain and let be the first nontrivial Laplacian eigenfunction with Neumann boundary conditions. The hot spots conjecture claims that the maximum and minimum are…

The hot spots conjecture can be false: Some numerical examples

- MathematicsAdvances in Computational Mathematics
- 2021

It is shown numerically that the hot spots conjecture can fail to be true for easy to construct bounded domains with one hole and the ratio between the maximal/minimal value inside the domain and its maximal/Minimal value on the boundary can be larger than 1 + 10− 3.

On the hot spots of quantum graphs

- Mathematics
- 2020

We undertake a systematic investigation of the maxima and minima of the eigenfunctions associated with the first nontrivial eigenvalue of the Laplacian on a metric graph equipped with standard…

## References

SHOWING 1-10 OF 47 REFERENCES

On the diffusion geometry of graph Laplacians and applications

- Mathematics, Computer ScienceApplied and Computational Harmonic Analysis
- 2019

A Spectral Approach to the Shortest Path Problem

- MathematicsLinear Algebra and its Applications
- 2021

Fiedler Vectors and Elongation of Graphs: A Threshold Phenomenon on a Particular Class of Trees

- MathematicsArXiv
- 2013

This work presents (FED) property for a graph G, i.e. the fact that diameter of a graph can be obtain by Fiedler vectors, and studies in detail a parametric family of trees that gives indeed a counter example for the previous conjecture but reveals a threshold phenomenon for (F ED) property.

On the Fiedler vectors of graphs that arise from trees by Schur complementation of the Laplacian.

- MathematicsLinear algebra and its applications
- 2009

A Fiedler-like theory for the perturbed Laplacian

- Mathematics
- 2016

The perturbed Laplacian matrix of a graph G is defined as DL = D−A, where D is any diagonal matrix and A is a weighted adjacency matrix of G. We develop a Fiedler-like theory for this matrix, leading…

Characteristic vertices of weighted trees via perron values

- Mathematics
- 1996

We consider a weighted tree T with algebraic connectivity μ, and characteristic vertex v. We show that μ and its associated eigenvectors can be described in terms of the Perron value and vector of a…

Schur reduction of trees and extremal entries of the Fiedler vector

- Computer Science, MathematicsLinear Algebra and its Applications
- 2019

Algebraic connectivity of weighted trees under perturbation

- Mathematics, Computer Science
- 1997

This work investigates how the algebraic connectivity of a weighted tree behaves when the tree is perturbed by removing one of its branches and replacing it with another, and produces a lower bound on the algebraIC connectivity of any unweighted graph in terms of the diameter and the number of vertices.

Perron components and algebraic connectivity for weighted graphs

- Mathematics
- 1998

The algebraic connectivity of a connected graph is the second-smallest eigenvalue of its Laplacian matrix, and a remarkable result of Fiedler gives information on the structure of the eigenvectors…