Laplacian谱半径和阶数相等的c圈图

设G是1个无向的简单图,ν表示G的阶数,mG(ν)表示ν作为G的Laplacian矩阵的特征值的重数.得到了Laplacian谱半径等于阶数的所有c圈图,研究了c与mG(ν)之间的关系.给出了当G是森林、单圈图、双圈图、三圈图、四圈图时mG(ν)的取值范围,并确定了mG(ν)(≥1)在该取值范围内取不同值时的所有图.

概率论与数理统计教学技巧探究

概率论与数理统计作为应用数学的一个分支,已经成为高校理工科学生的一门必修课。本文结合实际教学经历,浅谈该课程教学中的一些方法技巧,以更好地提高教学效果。

恰有k个悬挂点的n阶双圈和三圈图的拟拉普拉斯谱半径

设k,n为两个确定的正整数.本文得到了当1≤k≤n-7时恰有k个悬挂点的n阶连通三圈图的最大拟拉普拉斯谱半径的唯一极图,也得到了当1≤k≤n-5时恰有k个悬挂点的n阶连通双圈图的最大拟拉普拉斯谱半径的唯一极图.

关于代数连通度的一个注记

图G=(V,E)的次小的拉普拉斯特征值称为G的代数连通度,记为α(G).设δ(G)为G的最小度.Fiedler早在1973年便证明了α(G)≤δ(G),但他未能给出等号成立的极图刻划.后来,我们在[6]中确定了当δ(G)≤1/2|V(G)|时α(G)=δ(G)的充要条件.本文中,我们将确定任意情况下α(G)=δ(G)成立的所有极图.

单圈图Laplace谱半径的新排序方法

本文给出了一种新颖而简单的单圈图Laplace谱半径的排序方法,由此得到了n阶单圈图Laplace谱半径的第一到第十三大值,并给出了相应的极图。

五元条件幂和式之间的恒等式

[数学问题293．5]设a,b,c,d,e是复数。Sn=a^n＋b^n＋c^n＋a^m＋e^n=1，2,3,…，且S1=S2=0．求证：（1）7S3S4=12S7；（2）20（3S9-S3S6）=27S4S5；（3）11（5S3S8—4S5S6）=60S11．

由Laplacian谱确定的单圈图

利用同Laplacian谱图的线图及有相同生成树数目的特点证明了2类特殊的单圈图,即C(n2,2n)(n=4k,kN)和C(r,n-r+1)(nN),由它们的Laplacian谱确定.

双圈图的Laplace矩阵的谱半径

利用奇异点对的分类,得到了n阶双圈图的Laplace矩阵的谱半径的第二至第八大值,并且刻划了达到这些上界的极图.

本原图的局部极指数

设G是n阶本原无向图,k(G)表示G中局部本原指数等于G的本原指数的总数。确定了k(G)的最大值和次大值,刻画了k(G)达到最大值和次大值的所有本原无向图。

关于有序分拆积求和的一些研究

对n的有序k分拆j次积求和及n的有序k分拆r齐次积求和进行了一些研究,由数学归纳法得到了一般的n的有序k分拆j次积求和以及某些特殊的n的有序k分拆r齐次积求和的显式结果.并讨论了n的有序k分拆j次积求和式和F ibonacc is数以及Lucas数的关系.得到了F ibonacc is数的一个新解释.

树、单圈图和双圈图中基于顶点度的化学指数的极值结论

将给出树、单圈和双圈图中基于顶点度的化学指数的极值排序的一种统一方法,并且通过例子说明这种方法的有效性和简便性.利用这种方法,可以推广该研究领域的一系列已知结论.

一些由(无符号)拉普拉斯谱所确定的图类

设G是一个n阶图而H是任意一个图.符号G?H表示由G和n个顶点不交的图H通过把G的第i个顶点和第i个H的所有顶点都连一条边所得的图,其中1≤i≤n.设p≥3和q为两个正整数.令Cp和Kp分别表示p个顶点的圈和完全图.证明了Cp?qK_1和Kp?qK_1分别被它们的拉普拉斯图谱所确定,且当p为奇数时Cp?qK_1也被它的无符号拉普拉斯图谱所确定.文中的结果推广了[Bu Changjiang, et al.,(2014),Graphs Combin, 30:1123-1133],[Boulet R (2009). Discrete Math Theor Comput Sci, 11:149-160]和[Mirzakhah M, Kiani D (2010). Electron J Linear Algebra, 20:610-620]的相应结论.

严格(d)-连通无圈超图的计数

研究了一般的标号严格(d)-连通无圈超图的计数,得到了n阶标号严格(d)-连通无圈超图的计数公式.

无标号真严格(d)-连通无圈超图的计数

本文得到了无标号真严格(d)-连通无圈超图的计数公式,并得到了无标号真严格(d)-连通同胚k不可约无圈超图的计数公式.

图的k部划分的一个注记

设k≥2是一个整数。本文证明了任意有m条边的图都存在一个顶点的划分V_1,V_2…,V_k,使得e(V_1,V_2…,V_k)≥k-1/k m+k-1/2k((2m+1/4)~1/2-1/2)-(k-2)~2/8k,且max{e(V_i):1≤i≤k}≤m/k^2+(k-1)/2k^2((2m+1/4)~1/2-1/2+3/8-7k-4/8k^2.我们的结果改进了[Fan G.,Hou J.,Zeng Q.,A bound for judicious k-partitions of graphs,Discrete Appl.Math.,2014,179:86—99]的主要结论.

匀称无圈超图的计数

研究了标号匀称无圈超图的计数,得到了一般的n阶标号r-匀称(d)-森林和n阶标号r-匀称(d)-真森林的递推公式,并分别得到了包含和不包含独立点的n阶标号森林的计数显式.

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

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

c-圈图的Laplace谱半径和最大度

设G是一个n阶的简单连通图,符号(d_1,d_2,...,d_n)表示G的度序列,其中d_1≥d_2≥···≥d_n,用符号?(G)表示G的最大度,而符号λ(G)表示G的Laplace谱半径.一个c-圈图是一个恰有n+c-1条边的n阶简单连通图,而符号C(n,?;c)表示最大度等于?的所有n阶c-圈图的集合.本文确定了当0≤c≤1/2(?-1)(?-2)时,C(n,?;c)中所有取得最小Laplace谱半径的极图,并分别确定了当?≥[n+2/3]且d_4≥2或?≥[n/3]+1且d_4=1时,C(n,?;1)中唯一取得最大Laplace谱半径的极图.进一步地,还证明了对于两个n阶的单圈图G和G′,如果?(G)≥[11n/30]+2且?(G)>?(G′),则λ(G)>λ(G′),并且界"[11n/30]+2"是最佳的.