位置:成果数据库 > 期刊 > 期刊详情页
利用计算机计算n阶图的特征多项式的方法
  • 期刊名称:高校计算数学学报
  • 时间:2012.6.6
  • 页码:260-266
  • 分类:TP277[自动化与计算机技术—控制科学与工程;自动化与计算机技术—检测技术与自动化装置] TN914.3[电子电信—通信与信息系统;电子电信—信息与通信工程]
  • 作者机构:[1]School of Mathematical Sciences, South China Normal University, Guangdong 510631, P. R. China
  • 相关基金:Supported by the National Natural Science Foundation of China (Grant Nos. 10901061; 11071088), Program on International Cooperation and Innovation, Department of Education, Guangdong Province (Grant No. 2012gjhz0007) and the Zhujiang Technology New Star Foundation of Guangzhou City (Grant No. 2011J2200090).
  • 相关项目:组合矩阵论的指数理论和谱理论
中文摘要:

Let S be a primitive non-powerful symmetric loop-free signed digraph on even n vertices with base 3 and minimum number of arcs. In [Lihua YOU, Yuhan WU. Primitive non-powerful symmetric loop-free signed digraphs with given base and minimum number of arcs. Linear Algebra Appl., 2011, 434(5), 1215-1227], authors conjectured that D is the underlying digraph of S with exp(D) = 3 if and only if D is isomorphic to ED n,3,3 , where ED n,3,3 = (V, A) is a digraph with V = {1, 2, . . . , n}, A = {(1, i), (i, 1) | 3≤i≤n} ∪ {(2i-1, 2i), (2i, 2i-1) | 2≤i≤ n/2 } ∪ {(2, 3), (3, 2), (2, 4), (4, 2)}). In this paper, we show the conjecture is true and completely characterize the underlying digraphs which have base 3 and the minimum number of arcs.

英文摘要:

Let S be a primitive non-powerful symmetric loop-free signed digraph on even n vertices with base 3 and minimum number of arcs. In [Lihua YOU, Yuhan WU. Primitive non- powerful symmetric loop-free signed digraphs with given base and minimum number of arcs. Linear Algebra Appl., 2011, 434(5), 1215-1227], authors conjectured that D is the underlying digraph of S with exp(D)= 3 if and only if D is isomorphic to EDn,3,3, where EDn,3,3 = (V, A) is a digraph with V = {1, 2,..., n}, A = {(1, i), (i, 1) [ 3 〈: i 〈 n} U {(2i - 1, 2i), (2i, 2i - 1) [ 2 〈 〈 2} U {(2, 3), (3, 2), (2, 4), (4, 2)}). In this paper, we show the conjecture is true and completely characterize the underlying digraphs which have base 3 and the minimum number of arcs.

同期刊论文项目
同项目期刊论文