×

Bounds for the energy of a complex unit gain graph. (English) Zbl 1459.05185

Summary: A \(\mathbb{T}\)-gain graph, \(\Phi=(G,\varphi)\), is a graph in which the function \(\varphi\) assigns a unit complex number to each orientation of an edge of \(G\), and its inverse is assigned to the opposite orientation. The associated adjacency matrix \(A(\Phi)\) is defined canonically. The energy \(\mathcal{E}(\Phi)\) of a \(\mathbb{T}\)-gain graph \(\Phi\) is the sum of the absolute values of all eigenvalues of \(A(\Phi)\). We study the notion of energy of a vertex of a \(\mathbb{T}\)-gain graph, and establish bounds for it. For any \(\mathbb{T}\)-gain graph \(\Phi\), we prove that \(2\tau(G)-2c(G)\leq\mathcal{E}(\Phi)\leq 2\tau(G) \sqrt{\Delta(G)}\), where \(\tau(G)\), \(c(G)\) and \(\Delta(G)\) are the vertex cover number, the number of odd cycles and the largest vertex degree of \(G\), respectively. Furthermore, using the properties of vertex energy, we characterize the class of \(\mathbb{T}\)-gain graphs for which \(\mathcal{E}(\Phi)=2\tau(G)-2c(G)\) holds. Also, we characterize the \(\mathbb{T}\)-gain graphs for which \(\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.

MSC:

05C50 Graphs and linear algebra (matrices, eigenvalues, etc.)
05C22 Signed and weighted graphs
05C35 Extremal problems in graph theory

References:

[1] Arizmendi, Octavio; Fernandez Hidalgo, Jorge; Juarez-Romero, Oliver, Energy of a vertex, Linear Algebra Appl., 557, 464-495 (2018), MR 3848283 · Zbl 1396.05065
[2] Arizmendi, Octavio; Juarez-Romero, Oliver, On bounds for the energy of graphs and digraphs, (Contributions of Mexican Mathematicians Abroad in Pure and Applied Mathematics. Contributions of Mexican Mathematicians Abroad in Pure and Applied Mathematics, Contemp. Math., vol. 709 (2018), Amer. Math. Soc.: Amer. Math. Soc. Providence, RI), 1-19, MR 3826943 · Zbl 1421.05063
[3] Cheng, Che-Man; Horn, Roger A.; Li, Chi-Kwong, Inequalities and equalities for the cartesian decomposition of complex matrices, Special Issue Dedicated to Professor T. Ando. Special Issue Dedicated to Professor T. Ando, Linear Algebra Appl., 341, 1, 219-237 (2002) · Zbl 0997.15015
[4] Day, Jane; So, Wasin, Graph energy change due to edge deletion, Linear Algebra Appl., 428, 8, 2070-2078 (2008) · Zbl 1136.05037
[5] Guo, Krystal; Mohar, Bojan, Hermitian adjacency matrix of digraphs and mixed graphs, J. Graph Theory, 85, 1, 217-248 (2017), MR 3634484 · Zbl 1365.05173
[6] Gutman, I.; Firoozabadi, S. Z.; De La Peña, J. A.; Rada, J., On the energy of regular graphs, Match, 57, 2, 435-442 (2007) · Zbl 1150.05024
[7] He, Shengjie; Hao, Rong-Xia; Dong, Fengming, The rank of a complex unit gain graph in terms of the matching number, Linear Algebra Appl., 589, 158-185 (2020) · Zbl 1437.05141
[8] Horn, Roger A.; Johnson, Charles R., Matrix Analysis (2013), Cambridge University Press: Cambridge University Press Cambridge, MR 2978290 · Zbl 1267.15001
[9] Li, Yuxuan, Lower bound of the energy of a complex unit gain graph in terms of the matching number of its underlying graph (2020), arXiv preprint
[10] Liu, Jianxi; Li, Xueliang, Hermitian-adjacency matrices and Hermitian energies of mixed graphs, Linear Algebra Appl., 466, 182-207 (2015), MR 3278246 · Zbl 1302.05106
[11] Mehatari, Ranjit; Kannan, M. Rajesh; Samanta, Aniruddha, On the adjacency matrix of complex unit gain graph, Linear Multilinear Algebra, 0, 1-16 (2020)
[12] Reff, Nathan, Spectral properties of complex unit gain graphs, Linear Algebra Appl., 436, 9, 3165-3176 (2012), MR 2900705 · Zbl 1241.05085
[13] Reff, Nathan, Oriented gain graphs, line graphs and eigenvalues, Linear Algebra Appl., 506, 316-328 (2016), MR 3530682 · Zbl 1346.05103
[14] Samanta, Aniruddha; Kannan, M. Rajesh, On the spectrum of complex unit gain graph (2019), arXiv preprint
[15] Tian, Fenglei; Wong, Dein, Relation between the skew energy of an oriented graph and its matching number, Discrete Appl. Math., 222, 179-184 (2017) · Zbl 1396.05078
[16] Wang, Long; Ma, Xiaobin, Bounds of graph energy in terms of vertex cover number, Linear Algebra Appl., 517, 207-216 (2017), MR 3592020 · Zbl 1353.05082
[17] Wei, W.; Li, S., Relation between the Hermitian energy of a mixed graph and the matching number of its underlying graph, Linear Multilinear Algebra, 68, 7, 1395-1410 (2020) · Zbl 1459.05194
[18] Wong, Dein; Wang, Xinlei; Chu, Rui, Lower bounds of graph energy in terms of matching number, Linear Algebra Appl., 549, 276-286 (2018) · Zbl 1390.05139
[19] Zaslavsky, Thomas, Signed graphs, Discrete Appl. Math., 4, 1, 47-74 (1982), MR 676405 · Zbl 0476.05080
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.