arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2312.17152math.CO
收藏

复单位增益图的能量界与极图

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

Aniruddha Samanta, M. Rajesh Kannan

AI总结:

本文研究复单位增益图的能量,建立了连通无三角形图的下界与上界,并刻画极图,同时探讨单圈图上的最大最小增益能量。

摘要:

复单位增益图($\mathbb{T}$-增益图)$\Phi=(G,\varphi)$ 是一种图,其中增益函数 $\varphi$ 为 $G$ 的每条边的每个方向分配一个单位复数,并为相反方向分配其逆。相应的邻接矩阵 $A(\Phi)$ 按标准方式定义。$\mathbb{T}$-增益图 $\Phi$ 的能量 $\mathcal{E}(\Phi)$ 是 $A(\Phi)$ 所有特征值的绝对值之和。对于任意连通无三角形 $\mathbb{T}$-增益图 $\Phi$,设其最小顶点度为 $\delta$,我们建立了下界 $\mathcal{E}(\Phi)\geq 2\delta$ 并刻画了等号成立的条件。然后,我们给出了 $\Phi$ 的特征多项式与匹配多项式之间的关系。利用这一关系,我们得到了能量的上界 $\mathcal{E}(\Phi)\leq 2\mu\sqrt{2\Delta_e+1}$,并刻画了使该界达到最优的图类,其中 $\mu$ 和 $\Delta_e$ 分别是 $\Phi$ 的匹配数和最大边度。进一步,对于任意单圈图 $G$,我们研究了在 $G$ 上定义的所有 $\mathbb{T}$-增益图中,增益能量 $\mathcal{E}(\Phi)$ 取得最大值/最小值时的增益。

英文摘要:

A complex unit gain graph ($ \mathbb{T} $-gain graph), $ Φ=(G, φ) $ is a graph where the gain function $ φ$ 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(Φ) $ is defined canonically. The energy $ \mathcal{E}(Φ) $ of a $ \mathbb{T} $-gain graph $ Φ$ is the sum of the absolute values of all eigenvalues of $ A(Φ) $. For any connected triangle-free $ \mathbb{T} $-gain graph $ Φ$ with the minimum vertex degree $ δ$, we establish a lower bound $ \mathcal{E}(Φ)\geq 2δ$ 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 $ \mathcal{E}(Φ)\leq 2μ\sqrt{2Δ_e+1} $ and characterize the classes of graphs for which the bound sharp, where $ μ$ and $ Δ_e$ are the matching number and the maximum edge degree of $ Φ$, respectively. Further, for any unicyclic graph $ G $, we study the gains for which the gain energy $ \mathcal{E}(Φ) $ attains the maximum/minimum among all $ \mathbb{T} $-gain graphs defined on $G$.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑