On the sign patterns of the smallest signless Laplacian eigenvector
Combinatorics
2013-07-31 v1
Abstract
Let be a connected bipartite graph, whose signless Laplacian matrix is . Suppose that the bipartition of is and that is the eigenvector of the smallest eigenvalue of . It is well-known that is positive and constant on , and negative and constant on . The resilience of the sign pattern of under addition of edges into the subgraph induced by either or is investigated and a number of cases in which the sign pattern of persists are described.
Cite
@article{arxiv.1307.7749,
title = {On the sign patterns of the smallest signless Laplacian eigenvector},
author = {Felix Goldberg and Steve Kirkland},
journal= {arXiv preprint arXiv:1307.7749},
year = {2013}
}