English

A new approach for constructing graph being determined by their generalized $Q$-spectrum

Spectral Theory 2023-11-07 v1

Abstract

Given a graph GG, we have the adjacency matrix A(G)A(G) and degree diagonal matrix D(G)D(G). The QQ-spectrum is the all eigenvalues of QQ-matrix Q(G)=A(G)+D(G)Q(G)=A(G)+D(G). A class of graphs is determined by their generalized QQ-spectrum (DGQS for short) if any two graphs among the class have the same QQ-spectrum and so do their complement imply that they are isomorphic. In [11], the authors provides a new way to construct DGQSDGQS graphs by considering the rooted product graphs GPkG\circ P_{k} and they prove when k=2,3k=2,3, GPkG\circ P_{k} is DGQSDGQS for a special graph GG. In this paper, we will prove that under the same conditions for GG, the conclusion is true for any positive integer kk.

Keywords

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}
}
R2 v1 2026-06-28T13:12:28.790Z