树按Balaban指标的排序(英文)

连通图G的Balaban指标(也称J指标)定义为J=J(G)=(|E(G)|)/μ+1∑_(uυ∈E(G)),其中σ_G(u)=∑(w∈V(G)d_G(u,w)此处μ是基圈数.Balaban指标常用于各种QSAR和QSPR的研究.本文根据Balaban指标的计算公式及文中提到的变换方式,我们得到了一些序关系.基于这些序关系,我们确定了n个顶点的树中具有最小Balaban指标的前21个树.     

单圈图上Abelian沙堆模型的雪崩大小（英文）

研究图上Abelian沙堆模型问题.首先给出关于沙堆模型常返构型的极大雪崩序列,然后刻画了一些雪崩性质.基于这些性质,我们确定了单圈图的基本雪崩中每个顶点的topplings数及它的雪崩多项式,推广了R.Cori的结果.