Classes of graphs with minimum skew rank 4 |
| |
Authors: | Sudipta Mallik Bryan L Shader |
| |
Institution: | Department of Mathematics, University of Wyoming, 1000 E. University Avenue, Laramie, WY 82071, USA |
| |
Abstract: | The minimum skew rank of a simple graph G is the smallest possible rank among all real skew-symmetric matrices whose (i,j)-entry is nonzero if and only if the edge joining i and j is in G. It is known that a graph has minimum skew rank 2 if and only if it consists of a complete multipartite graph and some isolated vertices. Some necessary conditions for a graph to have minimum skew rank 4 are established, and several families of graphs with minimum skew rank 4 are given. Linear algebraic techniques are developed to show that complements of trees and certain outerplanar graphs have minimum skew rank 4. |
| |
Keywords: | 05C50 15A03 |
本文献已被 ScienceDirect 等数据库收录! |
|