On the multiplicity of $A{\alpha}$-eigenvalues and the rank of complex unit gain graphs
Combinatorics
2021-01-12 v1
Abstract
Let be a connected complex unit gain graph (-gain graph) on a simple graph with vertices and maximum vertex degree . The associated adjacency matrix and degree matrix are denoted by and , respectively. Let be the multiplicity of as an eigenvalue of , for . In this article, we establish that , and characterize the classes of graphs for which the equality hold. Furthermore, we establish a couple of bounds for the rank of 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 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}
}