排序方式: 共有57条查询结果,搜索用时 265 毫秒
1.
2.
3.
设G为具有k个悬挂点的n阶单圈图,刘慧清等给出了这类图的最大谱半径的极图,本文得到了当k≥3时具有第二大谱半径的极图. 相似文献
4.
设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向量,给出上述结论的一个简单的证明. 相似文献
5.
内部费米子单圈图对Casimir力的贡献 总被引:1,自引:0,他引:1
本文利用路径积分量子化方法,计算了两个平行的、理想的金属板之间,内部费米子单圈图对Casimir力的贡献.其作用在单位面积金属板上的力为0.00025dyne/cm2. 相似文献
6.
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. 相似文献
7.
连通图G的边修正Szeged指标Sze*(G)定义为■,其中mu(e|G),mv(e|G),m0(e|G)分别是G中到u点比到v点距离近的边的数目、到v点比到u点距离近的边的数目、以及到u,v两点距离同样近的边的数目.本文通过变换和计算得到了给定直径的单圈图的边修正Szeged指标的下界,并刻画了达到下界的极值图. 相似文献
8.
给定图$G$,对图$G$的每条边确定一个方向,称为$G$的定向图$G^\sigma$, $G$称为$G^\sigma$的基础图. $G^\sigma$的斜邻接矩阵$S(G^\sigma)$是反对称矩阵,其特征值是0或纯虚数. $S(G^\sigma)$所有特征值的$k$次幂之和称为$G^\sigma$的$k$阶斜谱矩,其中$k$是非负整数.斜谱矩序列可用于对图进行排序.本文主要研究定向树和定向单圈图的斜谱矩,并对这两类图的斜谱矩序列依照字典序进行排序.首先确定了直径为$d$的树作为基础图的所有定向树中,斜谱矩序最大的$2\lfloor\frac{d}{4}\rfloor$个图; 然后确定以围长为$g$的单圈图作为基础图的所有定向单圈图中, 斜谱矩序最大的$2\lfloor\frac{g}{4}\rfloor+1$个图. 相似文献
9.
谱半径前六位的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)。 相似文献
10.
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. 相似文献