کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4598725 1631100 2016 19 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
On the mixed adjacency matrix of a mixed graph
ترجمه فارسی عنوان
در ماتریس مجذور مخلوط یک گراف مخلوط
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات اعداد جبر و تئوری
چکیده انگلیسی
A mixed graph is a graph with edges and arcs, which can be considered as a hybrid of an undirected graph and a directed graph. In this paper we define the mixed adjacency matrix and the mixed energy of a mixed graph. The mixed adjacency matrix generalizes both the adjacency matrix of an undirected graph and the skew-adjacency matrix of a digraph. Then we compute the characteristic polynomial of the mixed adjacency matrix of a mixed graph and deduce some basic results from it. Furthermore, we give bounds to the mixed energy of a general mixed graph, and we compute the mixed energy of some special mixed graphs. At the end of the paper, we introduce mixed unitary Cayley graphs and compute their spectra.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Linear Algebra and its Applications - Volume 495, 15 April 2016, Pages 223-241
نویسندگان
, , ,