超能整循环图的构造

图G的能量E(G)定义为图的特征值的绝对值之和.如果图G的能量E(G)2n-2,则具有n个顶点的图G称为超能图;如果它是循环群上的Cayley图,即其邻接矩阵是一个循环矩阵,则称其为循环图.整循环图是指循环图的特征值全为整数.基于Ramanujans和,利用Euler函数和Mobius函数,讨论了整循环图的超能性.同时,利用Cartesian积图给出了一个构造超能整循环图的方法.     

一类广义Bent函数的构造

作为非线性度达到最优的布尔函数——Bent函数可应用于差集、组合论、序列设计密码学等诸多领域.Kumar等人从码分多址技术（CDMA）中相关性最优的序列设计角度将Bent函数的概念推广到奇特征有限域,提出了广义Bent函数.本文基于循环矩阵秩的计算,研究了基于二次型构造的p-元函数是广义Bent函数的充分必要条件,并给出了一类新的广义Bent函数.     

具有较小秩的带号图的刻画

带号图是每条边带有符号（正或负）的简单图.探讨了带号图的秩,刻画了秩为2与3的带号图,以及秩为4的带号二部图.     

超图的r秩Helly条件、保形性及表示图

<正> 一引言在[1]中叙述了一个超图H的Helly条件、表示图和保形性。本文引进了超图的r秩Helly条件,r秩保形性及r秩表示图,阐述了其存在的充要条件及相互关系文中所讨论的超图都是指连通超图,所用超图方面的术语是按[1]一书。     

拉普拉斯整谱三圈图的刻画

如果一个图的拉普拉斯谱都是由整数构成的,那么这个图称为拉普拉斯整谱图。本文首先刻画了拉普拉斯三圈基图中最长圈的圈长c（H）≤6的整谱图,并且找出这些连通的拉普拉斯三圈基图的整谱图;其次刻画了至少含有一个悬挂点的连通三圈图的拉普拉斯整谱图,最后证明了至少含有一个悬挂点的连通三圈图的拉普拉斯整谱图都是由它们的拉普拉斯谱唯一确定的。     

若干类循环图的直径及其最优直径

确定循环图的直径及其最优直径在网络设计中有重要的实际意义.这个问题还远未解决.本文确定出两类有向循环图的直径.对于四正则的无向循环图 G(N;1,s)确定出无穷多类最优图.     

单位圆内解析函数和整函数四则运算的精确级和精确型

利用Nevanlianna值分布对具有精确级整函数与单位圆内的解析函数,具有相同增长级和不同型的整函数和解析函数f1（z）与f2（z）四则运算后的精确级、级、精确型和型进行了研究,得到了一些结果,完善了原有的一些结论。     

某一类迭代级亚纯函数与整函数的复合

研究某一类迭代级亚纯函数与整函数的复合,在亚纯(整)函数f(z)以及函数g(z)满足一定的条件下得到了复合函数f(g(z))的增长性,推广了原有的一些结果。更多还原     

边加权有限图的Weil-Riemann-Roch定理

Riemann-Roch定理是数学中的一个重要结论,并有了广泛的应用。在有限图和边加权有限图等图中也有对应的Riemann-Roch定理以及应用,但所有这些工作都有一个共同点,那就是它们都聚焦于在除子或和除子线性等价的线丛的情况下,也就是秩为1的情况。为了得到高维秩的情形,可以借助多重除子的术语来描述。本文利用还原群GLn的root datum的概念给出了边加权有限图上主GLn-丛——向量丛的定义,并用多重除子的术语来描述向量丛,进而给出了边加权有限图的Weil-Riemann-Roch定理以及证明,推广了GROSS A.ULIRSCH M.和ZAKHAROV D的结果。     

线性函数和部分线性函数的图形检测方法

线性函数是布尔代数中常用的特殊函数之一,本文根据线性函数、部分线性函数的定义与性质,提出了检测线性函数与部分线性函数六个定理．在此基础上,给出了基于K图与bj图的线性函数与部分线性函数的图形检测方法,并举例说明具体检测过程．     

循环图的预解Estrada指标

Circulant graphs are an important class of network topology. Let G be a simple graph with n vertices, let A be the adjacency matrix of G, and λ₁,λ₂,…,λ_n be the eigenvalues of graph G. As a kind of centrality of complex networks, the resolvent Estrada index of G is defined as EE_r(G)=((1-λ_i)/(n-1))^-1. By Ramanujan's sum, using the Euler function and Mobius function, we characterize the lower bound of resolvent Estrada index of circulant graph, and obtain some computational formulas of integral circulant graphs.     

卡氏积图的Laplacian谱半径的上界

对近年来图的Laplacian谱半径上界的研究成果进行了简单梳理.利用2个图的卡氏积图的特征值,讨论了2个循环图的卡氏积图的Laplacian谱半径的上界问题,得到了几个上界,推广了已有文献的结论.     

对角因子循环矩阵Moore-Penrose逆及奇异值分解

给出了对角因子循环矩阵的Mooore—Penrose逆的表达式，并利用得到的表达式可以给出Moore—Penrose逆的快速算法．进一步研究了实对角因子循环矩阵的奇异值分解，并利用Hartley变换矩阵，给出了奇异值分解的具体表达式．     

有向循环图的直径与覆盖指数

本文给出了有向循环图的直径的一个关系式,并讨论了直径与覆盖指数之间的关系。     

置换因子循环线性系统求解的快速算法

给出了一类置换因子循环线性系统求解的一种快速算法．当置换因子循环矩阵非奇异时，该快速算法可求出该线性系统的唯一解；而当置换因子循环矩阵奇异时，该快速算法可求出该线性系统的通解．     

m重对角因子循环矩阵求逆和广义逆的Euclid算法

利用多项式Euclid算法给出了非奇异m重对角因子循环矩阵求逆的一个新算法,并将该算法推广至求m重对角因子循环矩阵的群逆和Moore-Penrose逆,及给出了具体的求逆步骤.     

关于对角因子循环矩阵的逆矩阵算法

讨论了对角因子循环矩阵的逆矩阵的求法,给出了求对角因子循环矩阵的逆矩阵的几种算法,提出了一种新的对角因子循环矩阵的逆矩阵表达式．     

3类图完美匹配的数目

图的完美匹配计数问题是匹配理论研究中的一个重要课题,此问题有很强的物理学和化学背景．但是,一般图的完关匹配计数问题却是NP-困难的．用划分、求和、再递推的方法给出了三类特殊图完美匹配数目的计算公式．