On the $A_{\alpha}$-characteristic polynomial of a graph
Abstract
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 , , and of the -characteristic polynomial of . And then, we observe that -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.
Keywords
Cite
@article{arxiv.1711.03868,
title = {On the $A_{\alpha}$-characteristic polynomial of a graph},
author = {Xiaogang Liu and Shunyi Liu},
journal= {arXiv preprint arXiv:1711.03868},
year = {2019}
}
Comments
arXiv admin note: text overlap with arXiv:1709.00792