Home
Scholarly Works
Inertia and biclique decompositions of joins of...
Journal article

Inertia and biclique decompositions of joins of graphs

Abstract

We characterize the inertia of A+B for Hermitian matrices A and B when the rank of B is one. We use this to characterize the inertia of a partial join of two graphs. We then provide graph joins G for which the minimum number of complete bipartite graphs needed in a partition of the edge multi-set of G is equal to the maximum of the number of positive and negative eigenvalues of G.

Authors

Gregory DA; Heyink B; Meulen KNV

Journal

Journal of Combinatorial Theory Series B, Vol. 88, No. 1, pp. 135–151

Publisher

Elsevier

Publication Date

May 1, 2003

DOI

10.1016/s0095-8956(02)00041-2

ISSN

0095-8956

Contact the Experts team