Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
8903140 | Discrete Mathematics | 2018 | 6 Pages |
Abstract
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.
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics
Authors
Yi Wang, Shi-Cai Gong, Yi-Zheng Fan,