کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4598886 1631106 2016 17 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Hermitian adjacency spectrum and switching equivalence of mixed graphs
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات اعداد جبر و تئوری
پیش نمایش صفحه اول مقاله
Hermitian adjacency spectrum and switching equivalence of mixed graphs
چکیده انگلیسی

It is shown that an undirected graph G is cospectral with the Hermitian adjacency matrix of a mixed graph D obtained from a subgraph H of G   by orienting some of its edges if and only if H=GH=G and D is obtained from G by a four-way switching operation; if G   is connected, this happens if and only if λ1(G)=λ1(D)λ1(G)=λ1(D). All mixed graphs of rank 2 are determined and this is used to classify which mixed graphs of rank 2 are cospectral with respect to their Hermitian adjacency matrix. Several families of mixed graphs are found that are determined by their Hermitian spectrum in the sense that they are cospectral precisely to those mixed graphs that are switching equivalent to them.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Linear Algebra and its Applications - Volume 489, 15 January 2016, Pages 324–340
نویسندگان
,