Article ID Journal Published Year Pages File Type
4599036 Linear Algebra and its Applications 2015 24 Pages PDF
Abstract

Let Γ=(G,σ)Γ=(G,σ) be a signed graph, where G   is the underlying simple graph and σ:E(G)→{+,−}σ:E(G)→{+,−} is the sign function on the edges of G. In this paper we consider the spectral characterization problem extended to the adjacency matrix and Laplacian matrix of signed graphs. After giving some basic results, we study the spectral determination of signed lollipop graphs, and we show that any signed lollipop graph is determined by the spectrum of its Laplacian matrix.

Related Topics
Physical Sciences and Engineering Mathematics Algebra and Number Theory
Authors
, ,