关于极大$S^2NS$阵的一个注记

一个实方阵A称为是S2NS阵,若所有与A有相同符号模式的矩阵均可逆,且它们的逆矩阵的符号模式都相同．若A是S2NS阵且A中任意一个零元换为任意非零元后所得的矩阵都不是S2NS阵,则称A是极大S2NS阵．设所有n阶极大S2NS阵的非零元个数所成之集合为S(n),Z4(n)={1/2n(n-1) 4,…,1/2n(n 1)-1},除了2n 1到3n一4间的一段和Z4(n)外,S(n)得到了完全确定．本文将用图论方法证明Z4(n)∩S(n)=(?)．     

有向全图的幂敛指数和周期

设G是有向图,T(G)表示G的有向全图.本文得到了它们的幂敛指数k(G)和k(T)之间的关系:对任何有向图G,周期p(T(G))=1;当G是本原图时,k(T)≤k(G)+1,文中给出了取得k(G)+1的两类图;当G是无圈图时,k(T)=2k(G)-1,当G是有向圈时,k(T)=2|V(G)|-1,当G是强连通时得到了k(T)的一些估计.     

不可约符号矩阵的广义基指数的上界的可达性证明

给出了本原符号矩阵的广义基指数达到最大值时的极矩阵刻画,并证明了邵、尤给出的非本原不可约符号矩阵的广义基指数的上界是最好的.     

给定悬挂点数的双圈图中具有最小Hosoya指数的图

Let G be a graph. The Hosoya index Z（G） of a graph G is defined to be the total number of its matchings. In this paper, we characterize the graph with the smallest Hosoya index of bicyclic graphs with given pendent vertices. Finally, we present a new proof about the smallest Hosoya index of bicyclic graphs.     

单圈图的最大Balaban指数与最大和Balaban指数

The Balaban index of a connected graph G is defined as J(G) =|E(G)|μ + 1∑e=uv∈E(G)1√DG(u)DG(v),and the Sum-Balaban index is defined as SJ(G) =|E(G)|μ + 1∑e=uv∈E(G)1√DG(u)+DG(v),where DG(u) =∑w∈V(G)dG(u, w), and μ is the cyclomatic number of G. In this paper, the unicyclic graphs with the maximum Balaban index and the maximum Sum-Balaban index among all unicyclic graphs on n vertices are characterized, respectively.     

Fibonacci数的标准分解式中素因数13的指数

研究了 Fibonacci 数 nF 的标准分解式中素因数13的指数与下标 n 的关系,证明了 Fibonacci 数 nF 的标准分解式中素因数13的指数由下标 n 的分解式中因数7的指数与13的指数而确定     

本原不可幂带号有向图的lewin数的界

如果存在正整数k使得对于D中任意两点u和v(允许u=v),在D中都有从u到v的长为k的有向途径,则称有向图D是本原的.给有向图的每条弧赋以符号+1或者-1得到的图S称为带号有向图.如果带号有向图S中包含SSSD途径对,即包含两条有相同的起点,相同的终点,相同的长度,并且有不同的符号的途径对,则称S是不可幂的.在本文中,我们将Lewin M提出的lewin数的概念从本原有向图推广到本原不可幂带号有向图,给出了本原不可幂带号有向图S的lewin数l(S)的若干上界,并提出了一个公开问题.     

部分数为6的n-分拆的计数公式

设n是正整数,n-分拆是指将n表为一个或多个正整数的和的形式.两个和式若仅有加数顺序的差异则视为相同的分拆. 称和式中的每个加数为这个n-分拆的一个部分.以Pr(n)表示部分数为r的n-分拆的个数.作者研究了部分数为6的-n分拆, 得到了 P6(n)的简易计算公式.     

恰有7个部分的n-分拆的计数

设n是正整数,n-分拆是指将n表为一个或多个正整数的和的形式. 两个和式若仅有加数顺序的差异则视为相同的分拆. 称和式中的每个加数为这个n-分拆的一个部分.以Pr(n)表示部分数为r的n-分拆的个数.该文研究了部分数为7的n-分拆, 得到了P7(n)的简易计算公式.     

给定团数的图的距离无符号拉普拉斯谱半径

在本文中, 我们刻画了给定团数的连通图中取得最小距离无符号拉普拉斯谱半径的极图.