The Palindromic Trees
Tadashi Akagi, Eduardo A. Canale
TL;DR
This paper characterizes trees with palindromic characteristic polynomials and identifies large families of graphs sharing this property, advancing understanding of spectral graph theory.
Contribution
It introduces a characterization of palindromic characteristic polynomial trees and discovers extensive graph families with this property.
Findings
Characterization of trees with palindromic characteristic polynomials
Identification of large graph families with palindromic spectra
Advancement in spectral graph theory understanding
Abstract
The family of trees with palindromic characteristic polynomials is characterized. Large families of graphs with this property are found as well.
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 · Advanced Graph Theory Research · Graph Labeling and Dimension Problems