从日本唐传乐谱看节奏节拍符号的演变

日本唐传乐谱虽经历“平安朝乐制改革”的整合、改编和再创造,但其节奏、节拍符号仍具有承前启后的历时性特点。其中:节奏符号承自唐代谱式,后趋于简化,最终与演奏法融为一体;节拍符号上承《敦煌乐谱》并被赋予鼓谱的含义,在当今活态音乐中演变为“板眼”。日本唐乐古谱上承唐代谱式,下衔西安鼓乐、福建南音等活态乐谱,其蕴含的内在逻辑与中国传统乐谱体系脉脉相通,对其符号的解读破译,能补充中国乐谱体系从燕乐半字谱到工尺谱演变进程中所缺失的环节。

非平衡符号双圈图的拉普拉斯谱半径的排序

研究了非平衡符号双圈图的第一到第六大的拉普拉斯特征值的分布规律,完善了现有结论中一些不准确的情况,推广了现有的结果,并给出了取得极值情况的图例。

给定点连通度的图的补图的无符号拉普拉斯谱半径

假设G是一个具有点集V(G)={v_(1),v_(2),…,v_(n)}和边集E(G)的连通简单图,矩阵Q(G)=D(G)+A(G)被称为图G的无符号拉普拉斯矩阵,其中D(G)和A(G)分别是图G的度对角矩阵和邻接矩阵。称矩阵Q(G)的最大特征值为图G的无符号拉普拉斯谱半径。图G的补图记为G^(c)=(V(G^(c))),E(G^(c)),这里V(G^(c))=V(G)和E(G^(c))={xy|x,y∈V(G),xy∉E(G)}.文章在给定点连通度且直径大于3的图的所有补图中,确定了无符号拉普拉斯谱半径达到最小时的唯一图。

最大度为3或5的四圈哈密尔顿图的无符号拉普拉斯谱半径

在结构图论中,利用图的谱半径来刻画图的哈密尔顿性已经取得了很多成果,但是在哈密尔顿图的谱半径方面还缺乏研究。本文基于四圈哈密尔顿图的概念,利用图的谱参数与结构参数之间的关系,分别确定了最大度为3和5的四圈哈密尔顿图类中具有最大无符号拉普拉斯谱半径的图的结构。

二部图性质的谱刻画

为了刻画二部图的性质,研究了图的邻接矩阵、邻接特征多项式、线图、关联矩阵、拉普拉斯矩阵、无符号拉普拉斯矩阵等。用图的谱性质刻画了二部图的特征,并得到了以下结论:二部图G的奇数阶谱矩为0,邻接谱在实数轴上关于原点对称,–2是线图l(G)的重数为m−n+1的特征值,拉普拉斯矩阵和无符号拉普拉斯矩阵有相同的谱,最小无符号拉普拉斯特征值等于0,最大拉普拉斯特征值等于最大无符号拉普拉斯特征值。

双圈图的补图的无符号拉普拉斯谱半径

设D(G)和A(G)分别是图G的度矩阵和邻接矩阵,则Q(G)=D(G)+A(G)就是G的无符号拉普拉斯矩阵。让Un3是把n−3条悬挂边粘到3圈C3上的一点后得到的单圈图,θn∗是把n−4条悬挂边粘到θ (2,1,2)的一个三度点得到的双圈图。在这篇文章里我们证明了,取得最大无符号拉普拉斯谱半径的单圈图和双圈图分别是Un3和θn∗。

一般图与二部图中完美匹配关于距离无符号拉普拉斯谱半径的存在性

令D(G)=(D_(i,j))为连通图G的距离矩阵,其中D_(i,j)等于顶点v_(i)和v_(j)之间的距离.令η1(G)为图G的距离无符号拉普拉斯谱半径,即距离无符号拉普拉斯矩阵Q(G)=Diag(Tr)+D(G)的最大特征值,其中Diag(Tr)为对角矩阵,Diag(Tr)_(ii)=Σ_(vivj∈E)(G)D_(i,j).在本文中,我们研究图中完美匹配的存在性与距离无符号拉普拉斯谱半径之间的关系,并分别给出关于距离无符号拉普拉斯谱半径的一般图和二部图存在完美匹配的充分条件.

一个新的极小谱任意复符号模式矩阵

设A为n阶复符号模式矩阵,若给定任意一个n阶首一复系数多项式f(λ),在A的定性矩阵类Q(A)中至少存在一个复矩阵A∈Q(A),使得A的特征多项式为f(λ),则称A是谱任意的.如果A是一个谱任意复符号模式矩阵且A的任意真子模式都不是谱任意的,那么A是一个极小谱任意复符号模式矩阵.运用了N-J方法证明一个n≥4的复符号模式矩阵是极小谱任意的.

完全4-部图的无符号Laplacian整根

文中研究了完全4-部图G=Kn1,n2,n3,n4的特征根,给出了完全4-部图是Q-整图的充分必要条件。

基于磁性符号图神经网络的药物互作用关系预测

药物互作用(Drug-Drug Interactions,DDIs)是病人同时或在一定时间内先后服用两种或两种以上药物后产生的复合效应,它可使药效加强或减弱,甚至产生不应有的毒副作用。图神经网络(Graph Neural Networks,GNNs)是当前流行的一种DDIs预测框架,它已在单类型和多类型的DDIs场景中取得了很好的效果。然而,大多数现有方法忽视了DDIs的语义描述细节,例如,药理学变化中的符号和角色信息。针对DDIs数据中药理学变化符号和角色的共存现象,构建了带节点属性的符号有向图,并将DDIs关系预测定义为符号与方向的联合预测任务。引入磁性符号图神经网络(Magnetic Signed GNN,MSGNN),提出了MSGNN-DDI预测方法,用于同时挖掘DDIs网络的符号和方向信息。该方法不仅可用于预测DDIs关系中的符号或方向,而且适用于它们的联合预测任务。从DrugBank和PubChem数据库中提取药物节点属性与DDIs,所得实验结果表明该方法能有效应对药理学变化的符号与方向联合预测,且在符号、方向单任务上与基线方法具有可比性。

无符号拉普拉斯谱半径与图的哈密尔顿性

在结构图论中,图的哈密尔顿性的谱刻画是最具有影响力的课题之一,其主要思想是判断一个图是不是哈密尔顿图,这是NP-完全问题。因此,诸多学者对哈密尔顿性问题的研究主要集中在寻找适当的充分条件。本文借助补图的无符号拉普拉斯谱半径来刻画具有较大最小度的图的哈密尔顿性。首先,采用反证法构造了原图的闭包,将原图是否具有某性质转化到其闭包中;其次对闭包补图的结构进行了合理的分类讨论;最后分别给出了具有较大最小度的图G是哈密尔顿的,哈密尔顿-连通的以及从任意点出发可迹的关于无符号拉普拉斯谱半径的充分条件。

不含悬挂点的双圈图及三圈图的谱半径

无符号拉普拉斯谱研究的目的是通过分析图像或数据的频域特征来实现特定任务。图的顶点度矩阵与邻接矩阵的和称为无符号拉普拉斯矩阵,连通图的无符号拉普拉斯矩阵是非负不可约矩阵,其最大特征值被称为无符号拉普拉斯谱半径。满足边数与顶点数差为1的图被称为双圈图,边数与顶点数差为2的图被称为三圈图。图谱问题一直是图论中的热点研究问题,文章分别确定了所有不含悬挂点的双圈图及三圈图的图类中具有最大无符号拉普拉斯谱半径的图的结构。

一类单圈图的Laplacian谱刻画

针对哪些图可由它们的谱刻画这一问题,在lollipop图和图H(n;q,n1,n2)的基础上定义了一类新的图类,符号表示为H(n;q,n1,n2,n3),它是通过在圈Cq的同一个顶点上连接3条悬挂路Pn1、Pn2、Pn3而得到的顶点数为n的单圈图.首先,证明了此图类中,如果2个图形不同构,那么它们必定具有不同的Laplacian谱.在此结论的基础上,证明了图H(n;q,n1,n2,n3)可由它的Laplacian谱刻画.

一些由它的Laplacian谱确定的树

探讨了“哪些图由它的Laplacian谱确定?”的问题.利用同谱图的线图的特点,证明了一些特殊结构的树,如梳图,烷的一个同分异构体的分子图,恰有两个Laplacian特征值大于2的树(包括双星图)等,各自由它们的Laplacian谱确定.

星图和最大度为3的似星树由它们的Laplacian谱确定

哪些图由它的谱确定问题起源于化学.对于该问题特别是"哪些图由它的邻接谱或Laplacian谱确定"的研究结果目前还不多.我们证明了两类特殊的树———星图和所有最大度为3的似星树能由它们的Laplacian谱确来定.

谱任意的符号模式矩阵(英文)

一个n阶符号模式矩阵A称为是谱任意的,如果对任意的实系数n次首1多项式r(x),在A的定性矩阵类Q(A)中至少存在一个实矩阵B,使得B的特征多项式是r(x),文中证明了当n为奇数时n阶谱任意符号模式矩阵是存在的。

图的Laplacian谱半径界的可达性

设G为n阶连通的简单图 ,ρ(G)为图G的邻接谱半径 ,μ(G)表示G的Laplacian谱半径。(d1,d2 ,… ,dn) (其中d1≥d2 ≥…≥dn)为G的顶点度序列 ,令r=max{d(u) +d(v) ｜ (u ,v) ∈E(G) } =d(x) +d(y) ,s=max{d(u) +d(v)｜ (u ,v) ∈E(G) - (x ,y) }。该文证明了μ(G)上下界的可达性 :μ(G) =μ≤ 2 + ρ(LG) ,等式成立当且仅当G是偶图。μ(G)≤ 2 + (r- 2 ) (s- 2 ) ,成立等式当且仅当G为半正则偶图或P4 。μ(G)≥d1+ 1,成立等式当且仅当d1=n- 1。

一种基于循环谱的MPSK信号符号速率估计方法

针对频谱感知的实际应用,在循环平稳理论的基础上,研究了经过脉冲成形滤波器滤波后的MPSK信号的循环谱特性,通过分析有限数据条件下剩余带宽对循环谱估计的影响,提出一种恒包络处理与频域平滑循环周期图结合的符号速率估计算法。仿真表明该方法在有限数据条件下具有良好的性能,而且在剩余带宽较小时,也能有效地估计MPSK信号的符号速率。

几类特殊的谱任意和惯量任意符号模式矩阵

利用矩阵理论和组合论的方法对一些特殊类型的符号模式的惯量和谱进行了研究.找到了一类谱任意的零-非零符号模式矩阵,同时也是惯量任意的符号模式矩阵,证明了Hessenberg型矩阵对应的符号模式矩阵是极小惯量任意符号模式矩阵;给出一类由低阶矩阵通过直和构造而成的几乎完全惯量任意符号模式矩阵;通过对形如"S"的特殊符号模式矩阵的分析,利用矩阵分解的性质得到了谱任意符号模式矩阵的一个必要条件.

多扇图的Laplacian谱确定问题

在Laplacian谱确定的图Pn1+Pn2+…+Pnk的基础上,构造出多扇图,并分析多扇图的最大和次大Lapla-cian特征值,得到这类图形的顶点度序列,结合其补图的性质,推证多扇图由它的Laplacian谱确定.