Please wait a minute...
浙江大学学报(理学版)  2020, Vol. 47 Issue (3): 301-305    DOI: 10.3785/j.issn.1008-9497.2020.03.005
数学与计算机科学     
几类整循环图的秩的界
周后卿
邵阳学院 理学院,湖南 邵阳 422000
Bounds of rank for some integral circulant graphs
ZHOU Houqing
College of Sciences, Shaoyang University, Shaoyang 422000, Hunan Province, China
 全文: PDF(442 KB)   HTML  
摘要: 循环图是并行计算和分布式计算中一类重要的互联网络拓扑图,整循环图在支持完美状态传递的量子自旋网络模型中具有重要作用。图的秩定义为图的邻接矩阵的秩。利用Ramanujan和,借助Euler函数和Mobius函数,研究了几类整循环图的秩,得到了这些整循环图的秩的较为精确的界。
关键词: 整循环图特征值    
Abstract: Circulant graphs are an important class of interconnection networks in parallel and distributed computing, and integral circulant graphs play an important role in modeling quantum spin networks which support the perfect state transfer. The rank of a graph is defined to be the rank of its adjacency matrix. In this note, using Ramanujan sums, by means of the Euler function and the Mobius function, we study the rank for some integral circulant graphs, and deduce the bounds of rank for integral circulant graphs.
Key words: eigenvalue    rank    integral circulant graph
收稿日期: 2018-10-10 出版日期: 2020-06-25
CLC:  O157.5  
基金资助: 国家自然科学基金资助项目(61672356);邵阳学院精品资源共享课项目(#25);邵阳学院教学改革研究项目(17JG19)
作者简介: 周后卿(1963—),ORCID: http://orcid.org/0000-0002-9813-1687,男,硕士,教授,主要从事图论及其应用研究, E-mail:zhouhq2004@163.com.
服务  
把本文推荐给朋友
加入引用管理器
E-mail Alert
RSS
作者相关文章  
周后卿

引用本文:

周后卿. 几类整循环图的秩的界[J]. 浙江大学学报(理学版), 2020, 47(3): 301-305.

ZHOU Houqing. Bounds of rank for some integral circulant graphs. Journal of Zhejiang University (Science Edition), 2020, 47(3): 301-305.

链接本文:

https://www.zjujournals.com/sci/CN/10.3785/j.issn.1008-9497.2020.03.005        https://www.zjujournals.com/sci/CN/Y2020/V47/I3/301

1 CHANG G J, HUANG L H, YEH H G. On the rank of a cograph[J]. Linear Algebra and Its Applications, 2008, 429(2/3): 601-605.
2 CHANG G J, HUANG L H, YEH H G. A characterization of graphs with rank 4[J]. Linear Algebra and Its Applications, 2011,434:1793-1798.
3 CHANG G J, HUANG L H, YEH H G. A characterization of graphs with rank 5[J]. Linear Algebra and Its Applications, 2012,436(11): 4241-4250.
4 CHEN L. Revised version on possible rank of reduced unicyclic graphs with a given order[J]. Mathematica Applicata, 2014,27(1): 214-220.
5 苏莉,李红海,陈春芳.具有较小秩的带号图的刻画[J].浙江大学学报(理学版),2013,40(6): 611-617,626. DOI:10.3785/j.issn.1008-9497.2013.06.01 SU L, LI H H, CHEN C F. A characterization of signed graphs with small rank[J]. Journal of Zhejiang University(Science Edition), 2013,40(6): 611-617,626. DOI:10.3785/j.issn.1008-9497.2013.06.01
6 周后卿. 网络拓扑的超能整循环图构造[J]. 计算机工程与应用,2016,52(9): 23-27,32. ZHOU H Q. Construction of hyperenergetic integral circulant graphs for network topology[J]. Computer Engineering and Applications, 2016, 52(9):23-27, 32.
7 DAVIS P J. Circulant Matrices[M]. New York: John Wiley & Sons,1979.
8 WASIN S. Integral circulant graphs[J]. Discrete Mathematics, 2006, 306(1):153-158.
9 MOLLAHAJIAGHAEI M. The eigenvalues and energy of integral circulant graphs[J]. Transactions on Combinatorics, 2012,1(3): 47-56.
[1] 成守尧,陈占寿,娘毛措,汪肖阳. 一类长记忆时间序列趋势项变点的Wilcoxon秩检验[J]. 浙江大学学报(理学版), 2022, 49(4): 427-434.
[2] 柳顺义, 覃忠美. 图的Aα特征多项式系数的一个注记[J]. 浙江大学学报(理学版), 2019, 46(4): 399-404.
[3] 赵建兴, 桑彩丽. 非奇异M-矩阵Hadamard积的最小特征值的新下界[J]. 浙江大学学报(理学版), 2017, 44(5): 505-510,515.
[4] 张华民, 殷红彩. 一类矩阵特征值的不等式及其在Fischer不等式证明中的应用[J]. 浙江大学学报(理学版), 2017, 44(5): 511-515.
[5] 闫东明. 一类奇异边值问题正解的存在性及多解性[J]. 浙江大学学报(理学版), 2017, 44(3): 281-286,338.
[6] 张理涛, 谷同祥, 孟慧丽. 解非对称鞍点问题的广义交替分裂预处理子的一个注记[J]. 浙江大学学报(理学版), 2017, 44(2): 168-173.
[7] 张永波, 厉晓华. 含无关项布尔函数的对称变量检测算法[J]. 浙江大学学报(理学版), 2017, 44(2): 186-190.
[8] 周后卿. 循环图的预解Estrada指标[J]. 浙江大学学报(理学版), 2016, 43(5): 517-520.
[9] . 基于言语工作记忆内容的视觉注意捕获[J]. 浙江大学学报(理学版), 2011, 38(6): 727-732.
[10] . 一类具有全实Laplacian谱的有向图[J]. 浙江大学学报(理学版), 2011, 38(6): 614-619.
[11] 董 浙,鲁世杰 . 强可约极大三角代数的空间一秩元和谱一秩元 [J]. 浙江大学学报(理学版), 2000, 27(1): 26-31.