Abstract:In this paper, we introduce the notion of the quadratic graph, that is a graph whose eigenvalues are integral or quadratic algebraic integral, and determine nine infinite families of quadratic starlike trees, which are just all the quadratic starlike trees including integral starlike trees. Thus the quadratic starlike trees are completely characterized, and moreover, the display expressions for the characteristic polynomials of the quadratic starlike trees are also given.
What problem does this paper attempt to address?
The problem that this paper attempts to solve is to completely determine quadratic starlike trees and give the expressions of the characteristic polynomials of these trees. Specifically, the author introduced the concept of quadratic graphs, that is, the eigenvalues of the graph are integers or quadratic algebraic integers, and determined nine infinite families of quadratic starlike trees, which include all integral starlike trees. By studying the eigenvalue properties of these trees and the expression forms of their characteristic polynomials, the paper finally achieved a complete characterization of all quadratic starlike trees.
The main contributions of the paper are as follows:
1. **Definition and Classification**: Defined the concepts of quadratic graphs and quadratic starlike trees, and distinguished between integral starlike trees and quadratic starlike trees.
2. **Characteristic Polynomial**: Gave two forms of the characteristic polynomial of quadratic starlike trees and derived the mathematical expressions of these forms in detail.
3. **Complete Determination**: Through a series of lemmas and theorems, completely determined the structures of all quadratic starlike trees and provided specific expressions of the characteristic polynomials.
These results not only enrich the research on eigenvalues in graph theory theoretically, but also provide new tools and methods for graph structure analysis in practical applications.