李国君,余爱梅.零度为$n-7$的双圈符号图[J].数学研究及应用,2015,35(1):1~10
零度为$n-7$的双圈符号图
A Characterization of Bicyclic Signed Graphs with Nullity $n-7$
投稿时间:2014-02-08  最后修改时间:2014-10-13
DOI:10.3770/j.issn:2095-2651.2015.01.001
中文关键词:  零度  符号图  双圈图  邻接矩阵
英文关键词:nullity  signed graph  bicyclic graph  adjacency matrix
基金项目:国家自然科学基金(Grant Nos.11101027; 11371193),中央高校基本科研业务费专项资金(Grant No.2011JBM136).
作者单位
李国君 北京交通大学数学系 北京 100044 
余爱梅 北京交通大学数学系 北京 100044 
摘要点击次数: 1345
全文下载次数: 1475
中文摘要:
      设$\Gamma$为符号图,其邻接矩阵为$A(\Gamma)$. $\Gamma$的零度指的是其邻接$A(\Gamma)$矩阵的零特征值的重数. 本文刻画了所有的零度为$n-7$ 的$n$ 阶连通双圈(符号)图.
英文摘要:
      Let $\Gamma$ be a signed graph and $A(\Gamma)$ be the adjacency matrix of $\Gamma$. The nullity of $\Gamma$ is the multiplicity of eigenvalue zero in the spectrum of $A(\Gamma)$. In this paper, the connected bicyclic signed graphs (including simple bicyclic graphs) of order $n$ with nullity $n-7$ are completely characterized.
查看全文  查看/发表评论  下载PDF阅读器