科研之友
微信
新浪微博
Facebook
分享链接
摘要
Let G(phi) be an n-vertex complex unit gain graph and let G be its underlying graph. The adjacency rank of G(phi), written as r(G(phi)), is the rank of its adjacency matrix and denote by alpha'(G) the matching number of the underlying graph G. In this contribution, based on combinatorial interpretation of all the coefficients of the characteristic polynomial of G(phi), we determine sharp upper and lower bounds on r(G(phi)) - 2 alpha'(G). Furthermore, we establish sharp lower bounds on r(G(phi)) -alpha'(G) and r(G(phi)) )/alpha'(G). All the corresponding extremal complex unit gain graphs are characterized.
