Characterizing and Comparing Phylogenies from their Laplacian Spectrum.

Area of Science:

• Evolutionary biology
• Computational biology
• Graph theory

Background:

• Phylogenetic trees are crucial in diverse biological fields like genetics, ecology, and evolution.
• Analyzing, comparing, and understanding divisions within phylogenetic trees are essential but lack a unified framework.

Purpose of the Study:

• To introduce a graph-theoretical framework for analyzing phylogenetic trees.
• To demonstrate the utility of spectral density and eigengaps for tree analysis.

Main Methods:

• Constructing the spectral density profile of a phylogenetic tree using its Laplacian graph.
• Applying this framework to both simulated ultrametric and empirical non-ultrametric trees.
• Utilizing the eigengap to identify modes of division within trees.

Main Results:

• The spectral density profile effectively identifies various properties of phylogenetic trees.
• The method successfully clusters trees into meaningful groups based on their spectral properties.
• The eigengap proves useful in distinguishing different modes of tree division.

Conclusions:

• A spectral graph-theoretical framework offers a comprehensive approach to phylogenetic tree analysis.
• This framework has broad applicability across various life science disciplines.
• The method provides powerful tools for summarizing, comparing, and understanding phylogenetic data.