[Math] On the multiplicity of the eigenvalue 0 of the adjacency matrix

algebraic-graph-theorycombinatoricsgraph theoryspectral-graph-theory

Preliminaries:
Laplacian matrix of graph $G$ is defined as follows:
$$L=D-A $$
where $D$ is the degree matrix and $A$ is the adjacency matrix of the graph.

-The algebraic connectivity of a graph $G$ is the second-smallest eigenvalue of the Laplacian matrix of $G$.

It well known that the multiplicity of the eigenvalue 0 of the Laplacian matrix (or algebraic connectivity) is equal to the number of connected components in the graph.

Question:
Is there any significance for the multiplicity of the eigenvalue 0 of the adjacency matrix? In other words is there any relation with the parameters of the graph (like the independence number of the graph, number of connected components,…).

Any idea will be useful!

Best Answer

This question arises regularly. So far nobody has been to say anything useful about the multiplicity of zero in general. For special classes, there can be something. Thus for trees the multiplicity of zero is the number of vertices not covered by a matching of maximum size.

Related Question