Article ID Journal Published Year Pages File Type
4601098 Linear Algebra and its Applications 2012 12 Pages PDF
Abstract

A complex unit gain graph is a graph where each orientation of an edge is given a complex unit, which is the inverse of the complex unit assigned to the opposite orientation. We extend some fundamental concepts from spectral graph theory to complex unit gain graphs. We define the adjacency, incidence and Laplacian matrices, and study each of them. The main results of the paper are eigenvalue bounds for the adjacency and Laplacian matrices.

Related Topics
Physical Sciences and Engineering Mathematics Algebra and Number Theory