A tree whose complement is not eigensharp
The biclique decomposition number, \(b(G)\), is the minimum number of complete bipartite subgraphs needed to partition the edges of a graph \(G\). It is known that \(b(G)\) is at least the maximum of the number of positive and negative eigenvalues of the adjacency matrix \(A\) of \(G\); that is \(b(G)\geq\max\{ n_+(A),n_-(A)\}\). When equality is attained, \(G\) is said to be eigensharp. In the paper it is shown that there is a tree on 14 vertices whose complement is not eigensharp. It is also shown that \(G\) is eigensharp when \(G\) is the complement of a forest where each component is a path.
scientific article; zbMATH DE number 1421393