排序方式: 共有55条查询结果,搜索用时 15 毫秒
1.
2.
The hyper-Wiener index is a kind of extension of the Wiener index, used for predicting physicochemical properties of organic compounds. The hyper-Wiener index W W(G) is defined as WW(G) =1/2∑_(u,v)∈V(G)(d_G(u, v) + d_G~2(u,v)) with the summation going over all pairs of vertices in G, d_G(u,v) denotes the distance of the two vertices u and v in the graph G. In this paper,we study the minimum hyper-Wiener indices among all the unicyclic graph with n vertices and diameter d, and characterize the corresponding extremal graphs. 相似文献
3.
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. 相似文献
4.
单圈偶图是边数等于顶点数的简单连通偶图.Δ(G)表示图G的最大度.文中给出了最大度为Δ(≥n+1/2)的n阶单圈偶图的谱半径的上界,并刻画了达到该上界的图.文中还证明了当Δ(G)≥[(2n+1)/3]+1时,n(≥8)阶单圈偶图G的谱半径随着最大度的递增而严格递增,并在此基础上给出了谱半径排在前17位的n(≥16)阶单圈偶图. 相似文献
5.
设G为具有k个悬挂点的n阶单圈图,刘慧清等给出了这类图的最大谱半径的极图,本文得到了当k≥3时具有第二大谱半径的极图. 相似文献
6.
Let G(V, E) be a unicyclic graph, Cm be a cycle of length m and Cm G, and ui ∈ V(Cm). The G - E(Cm) are m trees, denoted by Ti, i = 1, 2,..., m. For i = 1, 2,..., m, let eui be the excentricity of ui in Ti and ec = max{eui : i = 1, 2 , m}. Let κ = ec+1. Forj = 1,2,...,k- 1, let δij = max{dv : dist(v, ui) = j,v ∈ Ti}, δj = max{δij : i = 1, 2,..., m}, δ0 = max{dui : ui ∈ V(Cm)}. Then λ1(G)≤max{max 2≤j≤k-2 (√δj-1-1+√δj-1),2+√δ0-2,√δ0-2+√δ1-1}. If G ≌ Cn, then the equality holds, where λ1 (G) is the largest eigenvalue of the adjacency matrix of G. 相似文献
7.
图G的广义Randic指标定义为Rα=Rα(G)=∑uv∈E(G)(d(u)d(v))^α,其中d(u)是G的顶点u的度,α是任意实数.本文确定了单圈共轭图的广义Randic指标R-1的严格下界,并刻划了达到最小R-1的极图,这类极图还是化学图. 相似文献
8.
设U*为一个未定向的n个顶点上的单圈混合图,它是由一个三角形在其某个顶点上附加”一3个悬挂边而获得.在文[Largest eigenvalue of aunicyclic mixed graph,Applied Mathematics A Journal of Chinese Universities (Ser.B),2004,19(2):140-J48]中,作者证明了:在相差符号同构意下,在所有n个顶点上的单圈混合图中,U*是唯一的达到最大Laplace谱半径的混合图.本文应用非负矩阵的Perron向量,给出上述结论的一个简单的证明. 相似文献
9.
内部费米子单圈图对Casimir力的贡献 总被引:1,自引:0,他引:1
本文利用路径积分量子化方法,计算了两个平行的、理想的金属板之间,内部费米子单圈图对Casimir力的贡献.其作用在单位面积金属板上的力为0.00025dyne/cm2. 相似文献
10.
谱半径前六位的n阶单圈图 总被引:1,自引:0,他引:1
郭曙光 《高校应用数学学报(A辑)》2003,18(4):480-486
恰含一个圈的简单连通图称为单圈图。Cn记n个顶点的圈。△(i,j,κ)记C3的三个顶点上分别接出i,j,κ条悬挂边所得的图,其中i≥j≥κ≥0.Sl^n-l记Cl的某一顶点上接出n-l条悬挂边所得到的图。△(n-4 1,0,0)记△(n-4,0,0)的某个悬挂点上接出一条悬挂边所得到的图。本文证明了:若把所有n(n≥12)阶单圈图按其最大特征值从大到小的顺序排列,则排在前六位的依次是S3^n-3,△(n-4,1,0),△(n-4 1,0,0),S4^n-4,△(n-5,2,0),△(n-5,1,1)。 相似文献