Title
On the Generalized Spectral Characterizations of Eulerian Graphs
Abstract
A graph G is said to be determined by its generalized spectra (DGS for short) if, for any graph H, graphs H and G are cospectral with cospectral complements imply that H is isomorphic to G. In Wang [16] (J. Combin. Theory, Ser. B, 122 (2017) 438-451), the author gave a simple method for a graph to be DGS. However, the method does not apply to Eulerian graphs. In this paper, we give a simple method for a large family of Eulerian graphs to be DGS. Numerical experiments are also presented to illustrate the effectiveness of the proposed method.
Year
DOI
Venue
2019
10.37236/8257
ELECTRONIC JOURNAL OF COMBINATORICS
Field
DocType
Volume
Discrete mathematics,Graph,Eulerian path,Mathematics
Journal
26
Issue
ISSN
Citations 
1
1077-8926
0
PageRank 
References 
Authors
0.34
0
3
Name
Order
Citations
PageRank
Lihong Qiu100.34
Yizhe Ji200.34
Wei Wang38112.64