کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
6420079 1631785 2015 7 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Hermitian Laplacian matrix and positive of mixed graphs
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات کاربردی
پیش نمایش صفحه اول مقاله
Hermitian Laplacian matrix and positive of mixed graphs
چکیده انگلیسی

A mixed graph is obtained from an undirected graph by orienting a subset of its edges. The Hermitian adjacency matrix of a mixed graph M of order n is the n × n matrix H(M)=(hkl), where hkl=−hlk=i (i=−1) if there exists an orientation from vk to vl and hkl=hlk=1 if there exists an edge between vk and vl but not exist any orientation, and hkl=0 otherwise. The value of a mixed walk W=v1v2v3⋯vl is h(W)=h12h23⋯h(l−1)l. A mixed walk is positive (negative) if h(W)=1 (h(W)=−1). A mixed cycle is called positive if its value is 1. A mixed graph is positive if each of its mixed cycle is positive. In this work we firstly present the necessary and sufficient conditions for the positive of a mixed graph. Secondly we introduce the incident matrix and Hermitian Laplacian matrix of a mixed graph and derive some results about the Hermitian Laplacian spectrum.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Applied Mathematics and Computation - Volume 269, 15 October 2015, Pages 70-76
نویسندگان
, ,