Combinatorially orthogonal matrices and related graphs

DOI10.1016/S0024-3795(98)10051-4zbMath0934.05089MaRDI QIDQ1809090

Guo-Hui Zhang, Peter M. Gibson

Publication date: 10 April 2000

Published in: Linear Algebra and its Applications (Search for Journal in Brave)

zbMATH Keywords

combinatorially orthogonal \((0,1)\)-matrixquadrangular graph

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Positive matrices and their generalizations; cones of matrices (15B48) Hermitian, skew-Hermitian, and related matrices (15B57) Structural characterization of families of graphs (05C75)

Related Items

Sparsity of graphs that allow two distinct eigenvalues ⋮ Sparsity of orthogonal matrices with restrictions ⋮ Unitary matrix digraphs and minimum semidefinite rank ⋮ Inseparable orthogonal matrices over \(\mathbb{Z}_2\)

Cites Work

• Matching theory
• Edge sets contained in circuits
• Unnamed Item
• Unnamed Item