Indexed by:
Abstract:
Let H is a star graph of order S + 1, B ≜ BH,μ denote an arbitrary signed bipartite graph with H as a star complement for a non-main eigenvalue μ. In this paper, it is proved that B exists if and only if μ is an integer such that μ ∉ {-1, 0, ±√S} and S - μ2 is divisible by (μ + 1)2. The spectrum of B is given and the maximum order of B is 2S . It is proved that if μ is positive and the maximal signed graph B has adjacent vertices v1, v2 with the net-degree S, then B - v1 - v2 is net-regular. Furthermore, extremal signed graphs B are characterized in the case of μ = 1, S = 5 and μ = 2, S = 13. © 2024 SPIE.
Keyword:
Reprint 's Address:
Version:
Source :
ISSN: 0277-786X
Year: 2024
Volume: 13219
Language: English
Affiliated Colleges: