On the sign patterns of the smallest signless Laplacian eigenvector
Abstract
Let $H$ be a connected bipartite graph, whose signless Laplacian matrix is $Q(H)$. Suppose that the bipartition of $H$ is $(S,T)$ and that $x$ is the eigenvector of the smallest eigenvalue of $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.
- Publication:
-
arXiv e-prints
- Pub Date:
- July 2013
- DOI:
- 10.48550/arXiv.1307.7749
- arXiv:
- arXiv:1307.7749
- Bibcode:
- 2013arXiv1307.7749G
- Keywords:
-
- Mathematics - Combinatorics;
- 05C50;
- 15A18;
- 15B48