首页 | 本学科首页   官方微博 | 高级检索  
     检索      


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)(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 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号