Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4599772 | Linear Algebra and its Applications | 2014 | 20 Pages |
Abstract
Let H be a connected bipartite graph, whose signless Laplacian matrix is Q(H)Q(H). Suppose that the bipartition of H is (S,T)(S,T) and that x is the eigenvector of the smallest eigenvalue of Q(H)Q(H). It is well-known that x is positive and constant on S, and negative and constant on T.The resilience of the sign pattern of x under addition of edges into the subgraph induced by either S or T is investigated and a number of cases in which the sign pattern of x persists are described.
Related Topics
Physical Sciences and Engineering
Mathematics
Algebra and Number Theory
Authors
Felix Goldberg, Steve Kirkland,