中文

图的$\alpha$-邻接能及其Zagreb指数

组合数学 2021-07-20 v1 谱理论

摘要

A(G)A(G)为简单连通图GG的邻接矩阵,D(G)D(G)GG的顶点度的对角矩阵。Nikiforov定义了D(G)D(G)A(G)A(G)的凸组合矩阵Aα(G)=αD(G)+(1α)A(G)A_{\alpha}(G)=\alpha D(G)+(1-\alpha)A(G),其中0α10\leq \alpha\leq 1。若ρ1ρ2ρn\rho_{1}\geq \rho_{2}\geq \dots \geq \rho_{n}Aα(G)A_{\alpha}(G)的特征值(我们称之为GGα\alpha-邻接特征值),则GGα\alpha-邻接能定义为EAα(G)=i=1nρi2αmnE^{A_{\alpha}}(G)=\sum_{i=1}^{n}\left|\rho_i-\frac{2\alpha m}{n}\right|,其中nnGG的阶,mmGG的边数。我们得到了EAα(G)E^{A_{\alpha}}(G)关于阶nn、边数mm以及关联于GG结构的Zagreb指数Zg(G)Zg(G)的上界与下界。进一步,我们刻画了达到这些界的极值图。

关键词

引用

@article{arxiv.2005.01037,
  title  = {On $\alpha$-adjacency energy of graphs and Zagreb index},
  author = {S. Pirzada and Bilal A. Rather and Hilal A. Ganie and Rezwan ul Shaban},
  journal= {arXiv preprint arXiv:2005.01037},
  year   = {2021}
}

备注

17 pages