A new approach for constructing the graphs determined by their generalized $ Q $-spectrum

Read full text
Authors: Liwen Gao
Cited by: 1
References: 12

Abstract

We define the adjacency matrix $ A(G) $ and the degree diagonal matrix $ D(G) $ for a graph $ G $. The $ Q $-spectrum is the multiset of eigenvalues of the $ Q $-matrix $ Q(G) = A(G)+D(G) $, counted with their algebraic multiplicities. A class of graphs is determined by their generalized $ Q $-spectrum ($ \mathrm{DGQS} $ for short) if any two graphs in the class have the same $ Q $-spectrum and so do their complements, implying that they are isomorphic. Tian et al. introduced a new method to construct $ \mathrm{DGQS} $ graphs by considering the rooted product graphs $ G\circ P_{k} $. They proved that when $ k = 2, 3 $, $ G\circ P_{k} $ is $ \mathrm{DGQS} $ for a special class of graphs $ G $. In this paper, we extend this result and prove that, under the same conditions for $ G $, the conclusion holds true for any positive integer $ k $. While Wang et al. reported comparable results, our study arrives at these findings through an entirely different methodology. Our proof adopts the elementary properties of the resultants, providing an innovative approach to establishing the $ \mathrm{DGQS} $ property for $ G\circ P_{k} $.

Fields of Study & Subjects

Graph theory and applications Matrix Theory and Algorithms Advanced Optimization Algorithms Research

Publication details

Journal / source
Electronic Research Archive
Publisher
American Institute of Mathematical Sciences (AIMS)
Volume
34
Issue
2
Pages
821–829
Publication date
1 January 2026