期刊文献+
共找到16篇文章
< 1 >
每页显示 20 50 100
Binomial Hadamard Series and Inequalities over the Spectra of a Strongly Regular Graph
1
作者 Luís Vieira 《Applied Mathematics》 2018年第9期1055-1071,共17页
Let G be a primitive strongly regular graph of order n and A is adjacency matrix. In this paper we first associate to A a real 3-dimensional Euclidean Jordan algebra? with rank three spanned by In and the natural powe... Let G be a primitive strongly regular graph of order n and A is adjacency matrix. In this paper we first associate to A a real 3-dimensional Euclidean Jordan algebra? with rank three spanned by In and the natural powers of A that is a subalgebra of the Euclidean Jordan algebra of symmetric matrix of order n. Next we consider a basis? that is a Jordan frame of . Finally, by an algebraic asymptotic analysis of the second spectral decomposition of some Hadamard series associated to A we establish some inequalities over the spectra and over the parameters of a strongly regular graph. 展开更多
关键词 Euclidean JORDAN ALGEBRAS graph Theory strongly regular graphs
下载PDF
关于最优强正则图的一个注记(英文)
2
作者 乔智 潘永亮 《中国科学技术大学学报》 CAS CSCD 北大核心 2017年第3期197-203,共7页
人们已经知道,最小特征值为-α的强正则图,除了有限多个补图连通的强正则图外,分成两个无限类,其中α是一个不小于2的整数.在Graham和Lovász提出最优图类的存在性问题后,Azarija对这个问题给出了肯定的回答.这里刻画了最小特征值... 人们已经知道,最小特征值为-α的强正则图,除了有限多个补图连通的强正则图外,分成两个无限类,其中α是一个不小于2的整数.在Graham和Lovász提出最优图类的存在性问题后,Azarija对这个问题给出了肯定的回答.这里刻画了最小特征值为-3的强正则图,而且确定了其中的最优图类. 展开更多
关键词 补图连通图 强正则图 特征值 最优图
下载PDF
正则图的强积的秩
3
作者 周后卿 徐立新 《吉首大学学报(自然科学版)》 CAS 2007年第1期30-33,共4页
设G,H是2个正则图或强正则图,那么G,H的强积图的秩就是它们的邻接矩阵的秩.运用矩阵理论的方法,研究正则图Cm,Kn以及强正则图如鸡尾酒会图CP(k),Kneser图KW2,Johnson图J(w,2,1)的强积图的秩,得到了许多结果.
关键词 正则图 强正则图 强积
下载PDF
两种运算下图的Szeged指标和修正Szeged指标的计算
4
作者 刘赛华 《五邑大学学报(自然科学版)》 CAS 2014年第3期1-5,共5页
图G的Szeged指标Sz(G)和修正的Szeged指标Sz*(G)分别定义为Sz(G)=Σuv∈E(G)nunv和Sz*(G)=Σuv∈E(G)(nu+n0/2)(nv+n0/2).这里,对于边uv,n0是指图中到u和v距离相等的点数,nu是指图中距u比距v近的点数,nv类似定义.本文给出了强正则图的... 图G的Szeged指标Sz(G)和修正的Szeged指标Sz*(G)分别定义为Sz(G)=Σuv∈E(G)nunv和Sz*(G)=Σuv∈E(G)(nu+n0/2)(nv+n0/2).这里,对于边uv,n0是指图中到u和v距离相等的点数,nu是指图中距u比距v近的点数,nv类似定义.本文给出了强正则图的联图和合成图的Szeged指标和修正Szeged指标的计算公式. 展开更多
关键词 Szeged指标 修正的 强正则图 联图 合成图
下载PDF
二面体群上构作的结合方案(英文)
5
作者 岳孟田 李增提 《数学杂志》 CSCD 北大核心 2015年第1期103-109,共7页
本文研究了二面体群的元素的等价划分问题.利用群在集合上的作用,在二面体群上构造了一类新的结合方案,并且计算了这类结合方案的所有参数.进一步,得到了一类强正则图.所得到的结果丰富了结合方案理论.
关键词 二面体群 结合方案 强正则图
下载PDF
有向强正则图
6
作者 袁晓莉 《科技信息》 2010年第17期218-218,168,共2页
有向的强正则图以及参数和特征值性质,与无向的强正则图有很多类似的地方.而强正则图的性质学者们早已进行了深入的研究.第二节运用群的理论,点的传递性提出了一类特殊的有向强正则图Cayley图,构造源于shaw的工作.并描述了Cayley图成为... 有向的强正则图以及参数和特征值性质,与无向的强正则图有很多类似的地方.而强正则图的性质学者们早已进行了深入的研究.第二节运用群的理论,点的传递性提出了一类特殊的有向强正则图Cayley图,构造源于shaw的工作.并描述了Cayley图成为有向强正则图的必要条件. 展开更多
关键词 有向强正则图 Caley图 关联矩阵 群环
下载PDF
直径为2的有向图的彩虹连通
7
作者 龙汉青 于克凡 张必成 《湘潭大学自然科学学报》 CAS 2018年第1期40-43,共4页
利用概率方法证明:直径为2的有向图D的彩虹数cr→(D)∈{2,3,4,5},直径为2的k-正则有向图D的强彩虹数scr→(D)≤[(e(4_(μ2)k-2_(μ2)+1))1/μ1],并且存在无穷多个满足cr→(D)=scr→(D)=2的有向强正则图.
关键词 彩虹连通 直径为2的有向图 有向强正则图 概率方法
下载PDF
强正则图的途径计数和邻接矩阵分类 被引量:4
8
作者 扈生彪 《宝鸡文理学院学报(自然科学版)》 CAS 2002年第3期165-166,190,共3页
强正则图的邻接矩阵 A的方幂 Am可以表示为 A,单位矩阵和全 1矩阵的线性组合 ,进而由该表达式得到强正则图的任意两点之间任意长的途径计数公式 。
关键词 途径计数 分类 强正则图 本原矩阵 邻接矩阵 奇异矩阵 非奇异矩阵
下载PDF
一类n阶4-正则图的强协调性 被引量:1
9
作者 黄培铣 张丽松 《广西师范大学学报(自然科学版)》 CAS 1994年第1期10-13,共4页
关于2-正则图、3-正则图的强协调性的研究已有结果.对于个正则图,已取得如下结果:n阶4-正则图是强协调图的必要条件为.根据点、线的特定组合结构给也了当n=4s(s>2)时,一类n阶4-正则图的一个强协调标号.
关键词 强协调图 正则图 强协调性
下载PDF
SPECTRA OF K_(m(r))
10
作者 袁晓莉 《科技信息》 2010年第15X期192-192,230,共2页
It is well known that the eigenvalues of a strongly regular graph with parameters(n,k,a,c),are k and the two roots of the quadratic equation x^2-(a-c)x-(k-c)=0.And the multiplicities can be determined.This gives an al... It is well known that the eigenvalues of a strongly regular graph with parameters(n,k,a,c),are k and the two roots of the quadratic equation x^2-(a-c)x-(k-c)=0.And the multiplicities can be determined.This gives an alternative method of determined its spectra,this article is based on one typical strongly regular graph K_(m(r)). 展开更多
关键词 正则图 特征值 二次方程 数学
下载PDF
完全m部图K_(m(r))的谱
11
作者 袁晓莉 郭大昌 《广东工业大学学报》 CAS 2008年第2期35-37,共3页
关于带有参数(n,k,a,c)的强正则图,它的特征值具有如下性质:其中有一个特征值是度数k,它的重数取决于图的连通分支数.另外两个特征值分别是方程x2-(a-c)x-(k-c)=0的两个根为θ、T.其重数mθ、mT满足这样的等式:mθ+mT=n-1、k+mθθ+mTT... 关于带有参数(n,k,a,c)的强正则图,它的特征值具有如下性质:其中有一个特征值是度数k,它的重数取决于图的连通分支数.另外两个特征值分别是方程x2-(a-c)x-(k-c)=0的两个根为θ、T.其重数mθ、mT满足这样的等式:mθ+mT=n-1、k+mθθ+mTT=0.通过这样的性质,由强正则图可以容易得到它的谱.通过这一方法研究一类完全m部图Km(r)的谱. 展开更多
关键词 强正则图 完全m部图Km(r)谱 非本原图
下载PDF
阶数最小的k—正则强协调图
12
作者 严谦泰 朱石焕 《安阳师范学院学报》 2008年第5期17-20,共4页
本文利用构造法给出了k—正则强协调图(k=1,2,…,8)的最小阶数.
关键词 强协调图 强协调标号 K-正则图
下载PDF
强正则图的能量(英文)
13
作者 蔡明建 潘莉娜 朱忠熏 《中南民族大学学报(自然科学版)》 CAS 2008年第2期96-99,共4页
设G是阶为n边数为m的简单图,λ1,λ2,…,λn是G的邻接矩阵的特征值,μ1,μ2,…,μn是G的拉普拉斯矩阵的特征值.图G的能量定义为E(G)=sum from i=1 to n|λi|,拉普拉斯能量LE(G)=sum from i=1 to n|μi-(2m/n)|.利用代数和图论的方法,得... 设G是阶为n边数为m的简单图,λ1,λ2,…,λn是G的邻接矩阵的特征值,μ1,μ2,…,μn是G的拉普拉斯矩阵的特征值.图G的能量定义为E(G)=sum from i=1 to n|λi|,拉普拉斯能量LE(G)=sum from i=1 to n|μi-(2m/n)|.利用代数和图论的方法,得到了k-正则图的最大和最小能量,以及最大、最小拉普拉斯能量,并刻划了能量取到最值时对应的图的结构. 展开更多
关键词 拉普拉斯图谱 拉普拉斯能量 强正则图
下载PDF
强正则图的补图的能量
14
作者 周后卿 徐立新 《邵阳学院学报(自然科学版)》 2008年第1期15-17,共3页
设G是一个n阶简单连通图,G的能量定义为G的特征值的绝对值之和.对于强正则图的能量研究,已有许多学者得到了一系列深刻的结果.本文研究具有参数(n,r,u,v)的强正则图G的补图G的能量问题,我们得到了一个不等式。
关键词 强正则图 补图 能量 不等式
下载PDF
非本原强正则图的充分条件
15
作者 扈生彪 《阜阳师范学院学报(自然科学版)》 2002年第3期1-2,共2页
设 G 是一个(n,k,α,c)-强正则图,(n,■,■,■)是它的补图。若它们的参数满足下列条件之一:1)k,n—1互素;2)k,■互素;3)α=k—1,那么 G 是非本原的。G 是非本原的当且仅当■=■或■=0.
关键词 非本原 强正则图 充分条件 补图 图论 互素
下载PDF
有限域上酉空间中迷向线诱导的图
16
作者 李凤高 《湖南理工学院学报(自然科学版)》 CAS 2009年第1期1-3,23,共4页
设Fq2是具有q2个元素的有限域,Fq2(n)是Fq2上的n维酉空间.设Γ是由Fq2(n)中全体迷向线诱导的图.给出了Fq2上一些方程的解的计数公式,利用这些公式证明了Γ是强正则图,并且计算了Γ的全部参数.
关键词 有限域 酉群 酉空间 强正则图
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部