Geodesic
Mixed graphs determined by their generalized Hermitian adjacency spectrum based on Eisenstein integers
The electronic journal of combinatorics, Tome 32 (2025) no. 1
Cet article a éte moissonné depuis la source The Electronic Journal of Combinatorics website

Voir la notice de l'article

A mixed graph is a graph obtained from a simple undirected graph by orientating a subset of edges. In 2020, Mohar introduced a new kind of Hermitian adjacency matrix (called Eisenstein adjacency matrix) of a mixed graph using a primitive sixth root of unity, which has some advantages over the one proposed by Guo and Mohar in 2017, and independently by Liu and Li in 2015 (called Gaussian adjacency matrix). We consider the problem of generalized spectral characterizations of mixed graphs based on the Eisenstein adjacency matrix. A simple sufficient condition is given for a self-converse mixed graph to be determined by its generalized Eisenstein spectrum based on the ring of Eisenstein integers. Numerical experiments are also presented which show that the generalized Eisenstein spectrum is superior to the generalized Gaussian spectrum in distinguishing mixed graphs.
DOI : 10.37236/13156
Classification : 05C50
Mots-clés : Hermitian adjacency matrix, Eisenstein adjacency matrix 
@article{10_37236_13156,
     author = {Yizhe Ji and Wei Wang and Wei Wang and Hao Zhang},
     title = {Mixed graphs determined by their generalized {Hermitian} adjacency spectrum based on {Eisenstein} integers},
     journal = {The electronic journal of combinatorics},
     year = {2025},
     volume = {32},
     number = {1},
     doi = {10.37236/13156},
     zbl = {1564.05194},
     url = {http://geodesic.mathdoc.fr/articles/10.37236/13156/}
}
TY  - JOUR
AU  - Yizhe Ji
AU  - Wei Wang
AU  - Wei Wang
AU  - Hao Zhang
TI  - Mixed graphs determined by their generalized Hermitian adjacency spectrum based on Eisenstein integers
JO  - The electronic journal of combinatorics
PY  - 2025
VL  - 32
IS  - 1
UR  - http://geodesic.mathdoc.fr/articles/10.37236/13156/
DO  - 10.37236/13156
ID  - 10_37236_13156
ER  - 
%0 Journal Article
%A Yizhe Ji
%A Wei Wang
%A Wei Wang
%A Hao Zhang
%T Mixed graphs determined by their generalized Hermitian adjacency spectrum based on Eisenstein integers
%J The electronic journal of combinatorics
%D 2025
%V 32
%N 1
%U http://geodesic.mathdoc.fr/articles/10.37236/13156/
%R 10.37236/13156
%F 10_37236_13156
Yizhe Ji; Wei Wang; Wei Wang; Hao Zhang. Mixed graphs determined by their generalized Hermitian adjacency spectrum based on Eisenstein integers. The electronic journal of combinatorics, Tome 32 (2025) no. 1. doi: 10.37236/13156

Cité par Sources :