English

Bounds and extremal graphs for the energy of complex unit gain graphs

Combinatorics 2023-12-29 v1

Abstract

A complex unit gain graph (T \mathbb{T} -gain graph), Φ=(G,φ) \Phi=(G, \varphi) is a graph where the gain function φ \varphi assigns a unit complex number to each orientation of an edge of G G and its inverse is assigned to the opposite orientation. The associated adjacency matrix A(Φ) A(\Phi) is defined canonically. The energy E(Φ) \mathcal{E}(\Phi) of a T \mathbb{T} -gain graph Φ \Phi is the sum of the absolute values of all eigenvalues of A(Φ) A(\Phi) . For any connected triangle-free T \mathbb{T} -gain graph Φ \Phi with the minimum vertex degree δ \delta, we establish a lower bound E(Φ)2δ \mathcal{E}(\Phi)\geq 2\delta and characterize the equality. Then, we present a relationship between the characteristic and the matching polynomial of Φ \Phi . Using this, we obtain an upper bound for the energy E(Φ)2μ2Δe+1 \mathcal{E}(\Phi)\leq 2\mu\sqrt{2\Delta_e+1} and characterize the classes of graphs for which the bound sharp, where μ \mu and Δe \Delta_e are the matching number and the maximum edge degree of Φ \Phi , respectively. Further, for any unicyclic graph G G , we study the gains for which the gain energy E(Φ) \mathcal{E}(\Phi) attains the maximum/minimum among all T \mathbb{T} -gain graphs defined on GG.

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}
}