AI Chat Paper
Note: Please note that the following content is generated by AMiner AI. SciOpen does not take any responsibility related to this content.
{{lang === 'zh_CN' ? '文章概述' : 'Summary'}}
{{lang === 'en_US' ? '中' : 'Eng'}}
Chat more with AI
PDF (493.7 KB)
Collect
Submit Manuscript AI Chat Paper
Show Outline
Outline
Show full outline
Hide outline
Outline
Show full outline
Hide outline
Research Article | Open Access

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

Department of Mathematics, Nanjing University, Nanjing 210093, China
Show Author Information

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 ( D G Q S 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 D G Q S graphs by considering the rooted product graphs G P k . They proved that when k = 2 , 3, G P k is D G Q S 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 D G Q S property for G P k .

References

【1】
【1】
 
 
Electronic Research Archive
Pages 821-829

{{item.num}}

Comments on this article

Go to comment

< Back to all reports

Review Status: {{reviewData.commendedNum}} Commended , {{reviewData.revisionRequiredNum}} Revision Required , {{reviewData.notCommendedNum}} Not Commended Under Peer Review

Review Comment

Close
Close
Cite this article:
Gao L. A new approach for constructing the graphs determined by their generalized Q-spectrum. Electronic Research Archive, 2026, 34(2): 821-829. https://doi.org/10.3934/era.2026037

351

Views

1

Downloads

1

Crossref

1

Web of Science

1

Scopus

Received: 12 September 2025
Revised: 04 January 2026
Accepted: 16 January 2026
Published: 23 January 2026
©2026 the Author(s), licensee AIMS Press.

This is an open access article distributed under the terms of the Creative Commons Attribution License (http://creativecommons.org/licenses/by/4.0)