English

On the Estrada index of unicyclic and bicyclic signed graphs

Combinatorics 2023-09-26 v1

Abstract

Let Γ=(G,σ)\Gamma=(G, \sigma) be a signed graph of order nn with eigenvalues μ1,μ2,,μn.\mu_1,\mu_2,\ldots,\mu_n. We define the Estrada index of a signed graph Γ\Gamma as EE(Γ)=i=1neμiEE(\Gamma)=\sum_{i=1}^ne^{\mu_i}. We characterize the signed unicyclic graphs with the maximum Estrada index. The signed graph Γ\Gamma is said to have the pairing property if μ\mu is an eigenvalue whenever μ-\mu is an eigenvalue of Γ\Gamma and both μ\mu and μ-\mu have the same multiplicities. If Γp(n,m)\Gamma_{p}^-(n, m) denotes the set of all unbalanced graphs on nn vertices and mm edges with the pairing property, we determine the signed graphs having the maximum Estrada index in Γp(n,m)\Gamma_{p}^-(n, m), when m=nm=n and m=n+1m=n+1. Finally, we find the signed graphs among all unbalanced complete bipartite signed graphs having the maximum Estrada index.

Keywords

Cite

@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}
}

Comments

16 pages, 2 figures