Bounds for the energy of a complex unit gain graph
Abstract
A -gain graph, , is a graph in which the function assigns a unit complex number to each orientation of an edge, and its inverse is assigned to the opposite orientation. The associated adjacency matrix is defined canonically. The energy of a -gain graph is the sum of the absolute values of all eigenvalues of . We study the notion of energy of a vertex of a -gain graph, and establish bounds for it. For any -gain graph , we prove that , where and are the vertex cover number, the number of odd cycles and the largest vertex degree of , respectively. Furthermore, using the properties of vertex energy, we characterize the classes of -gain graphs for which holds. Also, we characterize the classes of -gain graphs for which holds. This characterization solves a general version of an open problem. In addition, we establish bounds for the energy in terms of the spectral radius of the associated adjacency matrix.
Keywords
Cite
@article{arxiv.2005.08634,
title = {Bounds for the energy of a complex unit gain graph},
author = {Aniruddha Samanta and M. Rajesh Kannan},
journal= {arXiv preprint arXiv:2005.08634},
year = {2020}
}
Comments
31 pages, 4 figures