Let be a graph with vertices, and let and denote respectively the adjacency matrix and the degree matrix of . Define for any real . The -characteristic polynomial of is defined to be where denotes the determinant of , and is the identity matrix of size . The -spectrum of consists of all roots of the -characteristic polynomial of . A graph is said to be determined by its -spectrum if all graphs having the same -spectrum as are isomorphic to . In this paper, we first formulate the first four coefficients $c_{\alpha 0}(G)c_{\alpha 1}(G)c_{\alpha 2}(G)c_{\alpha 3}(G)A_{\alpha}GA_{\alpha}$-spectra are much efficient for us to distinguish graphs, by enumerating the -characteristic polynomials for all graphs on at most 10 vertices. To verify this observation, we characterize some graphs determined by their -spectra.

生成讲解博客的中文版本

生成AI智能校验的中文版本