Title of article
Row and column orthogonal (0,1)-matrices Original Research Article
Author/Authors
Adam Berliner، نويسنده , , Richard A. Brualdi، نويسنده , , Louis Deaett، نويسنده , , Kathleen P. Kiernan، نويسنده , , Michael Schroeder، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2008
Pages
14
From page
2732
To page
2745
Abstract
In this note we investigate pairs of graphs that can be realized as the row-orthogonal and column-orthogonal graphs of a square (0,1)-matrix, and graphs that can be realized as the row- and column-orthogonal graph of a symmetric (0,1)-matrix. We provide a general construction that shows, in particular, that trees, and all bipartite graphs with a vertex of degree 1 or of diameter at least 9 have such a symmetric realization.
Keywords
Bipartite graph clique , Graph complement , Orthogonal realization , tree , graph
Journal title
Linear Algebra and its Applications
Serial Year
2008
Journal title
Linear Algebra and its Applications
Record number
826181
Link To Document