首页> 外文学位 >Results on minimum skew rank of matrices described by a graph.
【24h】

Results on minimum skew rank of matrices described by a graph.

机译:由图形描述的矩阵最小偏斜等级的结果。

获取原文
获取原文并翻译 | 示例

摘要

The minimum skew rank of a finite, simple, undirected graph G over a field F of characteristic not equal to 2 is defined to be the minimum possible rank of all skew-symmetric matrices over F whose i, j-entry is nonzero if and only if there exists an edge {i, j} in the graph G. The problem of determining the minimum skew rank of a graph arose after extensive study of the minimum (symmetric) rank problem.;This thesis gives a background of techniques used to find minimum skew rank first developed by the IMA-ISU research group on minimum rank [9], proves cut-vertex reduction of a graph realized by a skew-symmetric matrix, and proves there is a bound for minimum skew rank created by the skew zero forcing number. The result of cut-vertex reduction is used to calculate the minimum skew ranks of families of coronas, and the minimum skew ranks of multiple other families of graphs are also computed.
机译:将特征不等于2的场F上的有限,简单,无向图G的最小偏斜秩定义为F上所有i,j项为非零且仅且仅的偏斜对称矩阵的最小可能秩如果在图G中存在边{i,j},则在对最小(对称)秩问题进行了广泛研究之后,便出现了确定图的最小偏斜秩的问题。由IMA-ISU研究小组在最小秩上最先建立的最小歪斜秩[9],证明了由歪斜对称矩阵实现的图的cut-vertex归约,并证明了由零歪斜创建的最小歪斜秩有界强制编号。 Cut-vertex减少的结果用于计算电晕族的最小偏度秩,还计算其他多个图形族的最小偏度秩。

著录项

  • 作者

    DeLoss, Laura Leigh.;

  • 作者单位

    Iowa State University.;

  • 授予单位 Iowa State University.;
  • 学科 Mathematics.
  • 学位 M.S.
  • 年度 2009
  • 页码 33 p.
  • 总页数 33
  • 原文格式 PDF
  • 正文语种 eng
  • 中图分类 数学;
  • 关键词

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号