On the Estrada index of unicyclic and bicyclic signed graphs
Combinatorics
2023-09-26 v1
Abstract
Let be a signed graph of order with eigenvalues We define the Estrada index of a signed graph as . We characterize the signed unicyclic graphs with the maximum Estrada index. The signed graph is said to have the pairing property if is an eigenvalue whenever is an eigenvalue of and both and have the same multiplicities. If denotes the set of all unbalanced graphs on vertices and edges with the pairing property, we determine the signed graphs having the maximum Estrada index in , when and . 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