Ordering of minimal energies in unicyclic signed graphs

Shamsher, Tahir, Bhat, Mushtaq, Pirzada, Shariefuddin and Shang, Yilun (2023) Ordering of minimal energies in unicyclic signed graphs. Revista de la Union Matematica Argentina, 65 (1). pp. 119-133. ISSN 0041-6932

v65n1a07.pdf - Published Version
Available under License Creative Commons Attribution 4.0.

Download (1MB) | Preview
uunicyc.pdf - Accepted Version

Download (1MB) | Preview
Official URL: https://doi.org/10.33044/revuma.2565


Let S = (G, σ) be a signed graph of order n and size m and let t1, t2, . . . , tn be the eigenvalues of S. The energy of S is defined as E(S) = Pnj=1|tj|. A connected signed graph is said to be unicyclic if its order and size are same. In this paper, we characterize, up to switching, theunicyclic signed graphs with first 11 minimal energies for all n ≥ 12. For 3 ≤ n ≤ 7, we provide complete ordering of unicyclic signed graphs with respect to energy. For n = 8, 9, 10 and 11, we determine unicyclic signed graphs with first 13 minimal energies respectively.

Item Type: Article
Uncontrolled Keywords: Unicyclic signed graph, spectrum, energy, ordering
Subjects: G100 Mathematics
Department: Faculties > Engineering and Environment > Computer and Information Sciences
Depositing User: John Coen
Date Deposited: 30 Sep 2021 14:47
Last Modified: 03 Jul 2023 08:00
URI: https://nrl.northumbria.ac.uk/id/eprint/47404

Actions (login required)

View Item View Item


Downloads per month over past year

View more statistics