English

On the multiplicity of $A{\alpha}$-eigenvalues and the rank of complex unit gain graphs

Combinatorics 2021-01-12 v1

Abstract

Let Φ=(G,φ) \Phi=(G, \varphi) be a connected complex unit gain graph (T \mathbb{T} -gain graph) on a simple graph G G with n n vertices and maximum vertex degree Δ \Delta . The associated adjacency matrix and degree matrix are denoted by A(Φ) A(\Phi) and D(Φ) D(\Phi) , respectively. Let mα(Φ,λ) m_{\alpha}(\Phi,\lambda) be the multiplicity of λ \lambda as an eigenvalue of Aα(Φ):=αD(Φ)+(1α)A(Φ) A_{\alpha}(\Phi) :=\alpha D(\Phi)+(1-\alpha)A(\Phi), for α[0,1) \alpha\in[0,1) . In this article, we establish that mα(Φ,λ)(Δ2)n+2Δ1 m_{\alpha}(\Phi, \lambda)\leq \frac{(\Delta-2)n+2}{\Delta-1}, and characterize the classes of graphs for which the equality hold. Furthermore, we establish a couple of bounds for the rank of A(Φ)A(\Phi) 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(Φ)r(\Phi) than the bounds known in [8].

Keywords

Cite

@article{arxiv.2101.03752,
  title  = {On the multiplicity of $A{\alpha}$-eigenvalues and the rank of complex unit gain graphs},
  author = {Aniruddha Samanta and M. Rajesh Kannan},
  journal= {arXiv preprint arXiv:2101.03752},
  year   = {2021}
}