کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
8903140 1632403 2018 6 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
On the determinant of the Laplacian matrix of a complex unit gain graph
ترجمه فارسی عنوان
در تعیین کننده ماتریس لاپلاس از یک گراف به دست آوردن واحد پیچیده
کلمات کلیدی
گراف دریافت کنید ماتریس مجاورت، ماتریس لاپلاسایی، تعیین کننده،
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
چکیده انگلیسی
Let G be a complex unit gain graph which is obtained from an undirected graph Γ by assigning a complex unit φ(vivj) to each oriented edge vivj such that φ(vivj)φ(vjvi)=1 for all edges. The Laplacian matrix of G is defined as L(G)=D(G)−A(G), where D(G) is the degree diagonal matrix of Γ and A(G)=(aij) has aij=φ(vivj) if vi is adjacent to vj and aij=0 otherwise. In this paper, we provide a combinatorial description of det(L(G)) that generalizes that for the determinant of the Laplacian matrix of a signed graph.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 341, Issue 1, January 2018, Pages 81-86
نویسندگان
, , ,