Sharp bounds of the $A_\alpha$-spectral radii of mixed trees
Yen-Jen Cheng, Louis Kao, Chih-Wen Weng

TL;DR
This paper establishes precise upper and lower bounds for the $A_\alpha$-spectral radius of mixed trees, which include both directed and undirected edges, advancing spectral graph theory for such structures.
Contribution
It provides the first sharp bounds for the $A_\alpha$-spectral radius of mixed trees, extending spectral bounds to trees with both directed and undirected edges.
Findings
Derived sharp upper bounds for the $A_\alpha$-spectral radius.
Established sharp lower bounds for the $A_\alpha$-spectral radius.
Enhanced understanding of spectral properties of mixed trees.
Abstract
A mixed tree is a tree in which both directed arcs and undirected edges may exist. Let be a mixed tree with vertices and arcs, where an undirected edge is counted twice as arcs. Let be the adjacency matrix of . For , the matrix of is defined to be , where is the the diagonal out-degree matrix of . The -spectral radius of is the largest real eigenvalue of . We will give a sharp upper bound and a sharp lower bound of the -spectral radius 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 · Spectral Theory in Mathematical Physics
