English

Bounds for the energy of a complex unit gain graph

Combinatorics 2020-05-19 v1 Spectral Theory

Abstract

A T\mathbb{T}-gain graph, Φ=(G,φ)\Phi = (G, \varphi), is a graph in which the function φ\varphi assigns a unit complex number to each orientation of an edge, 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) . We study the notion of energy of a vertex of a T \mathbb{T} -gain graph, and establish bounds for it. For any T \mathbb{T} -gain graph Φ \Phi, we prove that 2τ(G)2c(G)E(Φ)2τ(G)Δ(G)2\tau(G)-2c(G) \leq \mathcal{E}(\Phi) \leq 2\tau(G)\sqrt{\Delta(G)}, where τ(G),c(G) \tau(G), c(G) and Δ(G) \Delta(G) are the vertex cover number, the number of odd cycles and the largest vertex degree of G G , respectively. Furthermore, using the properties of vertex energy, we characterize the classes of T \mathbb{T} -gain graphs for which E(Φ)=2τ(G)2c(G) \mathcal{E}(\Phi)=2\tau(G)-2c(G) holds. Also, we characterize the classes of T \mathbb{T} -gain graphs for which E(Φ)=2τ(G)Δ(G)\mathcal{E}(\Phi)= 2\tau(G)\sqrt{\Delta(G)} 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