A new approach for constructing graph being determined by their generalized $Q$-spectrum
Spectral Theory
2023-11-07 v1
Abstract
Given a graph , we have the adjacency matrix and degree diagonal matrix . The -spectrum is the all eigenvalues of -matrix . A class of graphs is determined by their generalized -spectrum (DGQS for short) if any two graphs among the class have the same -spectrum and so do their complement imply that they are isomorphic. In [11], the authors provides a new way to construct graphs by considering the rooted product graphs and they prove when , is for a special graph . In this paper, we will prove that under the same conditions for , the conclusion is true for any positive integer .
Cite
@article{arxiv.2311.02968,
title = {A new approach for constructing graph being determined by their generalized $Q$-spectrum},
author = {Liwen Gao and Xuejun Guo},
journal= {arXiv preprint arXiv:2311.02968},
year = {2023}
}