On the generalized spectral characterizations of Eulerian graphs (Q668057)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 7032081
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | On the generalized spectral characterizations of Eulerian graphs |
scientific article; zbMATH DE number 7032081 |
Statements
On the generalized spectral characterizations of Eulerian graphs (English)
0 references
5 March 2019
0 references
Summary: A graph \(G\) is said to be \textit{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 [J. Comb. Theory, Ser. B 122, 438--451 (2017; Zbl 1350.05098)], \textit{W. Wang} gave a simple method for a graph to be DGS. However, the method does not apply to Eulerian graphs. In this paper, we gave 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.
0 references
0 references
0 references
0.8521038889884949
0 references
0.8374528288841248
0 references
0.8349776268005371
0 references
0.8276049494743347
0 references
0.8215471506118774
0 references
