Bounds and extremal graphs for the energy of complex unit gain graphs
Abstract
A complex unit gain graph (-gain graph), is a graph where the gain function assigns a unit complex number to each orientation of an edge of 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 . For any connected triangle-free -gain graph with the minimum vertex degree , we establish a lower bound and characterize the equality. Then, we present a relationship between the characteristic and the matching polynomial of . Using this, we obtain an upper bound for the energy and characterize the classes of graphs for which the bound sharp, where and are the matching number and the maximum edge degree of , respectively. Further, for any unicyclic graph , we study the gains for which the gain energy attains the maximum/minimum among all -gain graphs defined on .
Keywords
Cite
@article{arxiv.2312.17152,
title = {Bounds and extremal graphs for the energy of complex unit gain graphs},
author = {Aniruddha Samanta and M. Rajesh Kannan},
journal= {arXiv preprint arXiv:2312.17152},
year = {2023}
}