An Explicit Formula for the Eigenvectors of Acyclic Matrices and Weighted Trees
Asghar Bahmani, Dariush Kiani

TL;DR
This paper derives an explicit formula for eigenvectors of acyclic symmetric matrices by leveraging matching polynomial results, applicable to weighted trees modeled as forests.
Contribution
It introduces a novel explicit formula for eigenvectors of acyclic matrices, connecting spectral properties with matching polynomials in weighted trees.
Findings
Provides an explicit eigenvector formula for acyclic matrices.
Establishes a link between eigenvectors and matching polynomials.
Applicable to weighted forests and trees.
Abstract
Let be an acyclic symmetric matrix of order . There is a weighted forest whose adjacency matrix is . In this paper, using some results on matching polynomials, we provide an explicit formula for eigenvectors of .
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsGraph theory and applications · Matrix Theory and Algorithms · Advanced Combinatorial Mathematics
