Year: 2026
Type: article
Abstract: A signed graph Σ is the ordered pair (G,σ), where G=(V,E) is a finite simple graph, called the underlying graph, and σ: E(G) → {+1, -1} is a sign function or a signature of Σ. Let (K_n,σ) be a complete signed graph with n vertices. In this paper, we give a complete description of the adjacency, Laplacian and net Laplacian spectrum of a complete signed graph (K_n,σ) whenever its negative edges induce either a complete tripartite graph or a friendship graph. This is an addition to the class of complete signed graphs whose spectra is completely known.
Institutions: University of Kashmir, Bandung Institute of Technology
Language: English
Subfield: Discrete Mathematics and Combinatorics
Field: Mathematics
Domain: Physical Sciences
Open Access status: diamond
Award: G8840562462
OpenAlex ID: W7155387497
