中文

关于单圈与双圈带符号图的 Estrada 指数

组合数学 2023-09-26 v1

摘要

Γ=(G,σ)\Gamma=(G, \sigma) 为阶数 nn、特征值 μ1,μ2,,μn\mu_1,\mu_2,\ldots,\mu_n 的带符号图。我们定义带符号图 Γ\Gamma 的 Estrada 指数为 EE(Γ)=i=1neμiEE(\Gamma)=\sum_{i=1}^ne^{\mu_i}。我们刻画了具有最大 Estrada 指数的带符号单圈图。若 μ\muΓ\Gamma 的特征值当且仅当 μ-\muΓ\Gamma 的特征值且二者重数相同,则称带符号图 Γ\Gamma 具有配对性质。若 Γp(n,m)\Gamma_{p}^-(n, m) 表示所有具有配对性质、含 nn 个顶点与 mm 条边的非平衡图之集合,当 m=nm=nm=n+1m=n+1 时,我们确定了 Γp(n,m)\Gamma_{p}^-(n, m) 中具有最大 Estrada 指数的带符号图。最后,我们在所有非平衡完全二部带符号图中找到了具有最大 Estrada 指数的带符号图。

关键词

引用

@article{arxiv.2309.13252,
  title  = {On the Estrada index of unicyclic and bicyclic signed graphs},
  author = {Tahir Shamsher and S. Pirzada and Mushtaq A. Bhat},
  journal= {arXiv preprint arXiv:2309.13252},
  year   = {2023}
}

备注

16 pages, 2 figures