On the multiplicity of Aα-eigenvalues and the rank of complex unit gain graphs
Abstract
Let =(G, ) be a connected complex unit gain graph ( T -gain graph) on a simple graph G with n vertices and maximum vertex degree . The associated adjacency matrix and degree matrix are denoted by A() and D() , respectively. Let mα(,λ) be the multiplicity of λ as an eigenvalue of Aα() :=α D()+(1-α)A(), for α∈[0,1) . In this article, we establish that mα(, λ)≤ (-2)n+2-1, and characterize the classes of graphs for which the equality hold. Furthermore, we establish a couple of bounds for the rank of A() in terms of the maximum vertex degree and the number of vertices. One of the main results extends a result known for unweighted graphs and simplifies the proof in [15], and other results provide better bounds for r() than the bounds known in [8].
Turn this paper into a full lesson
ArcXiv compiles a staged curriculum from this paper: 8-12 lessons across beginner → advanced, synthesised section guides, visuals, flashcards, a quiz, exercises, and on-demand deep dives per section. Grounded in the abstract, never invented.