排序方式: 共有22条查询结果,搜索用时 15 毫秒
1.
The eigenvalues of graphs play an important role in the fields of quantum chemistry,physics, computer science, communication network, and information science. Particularly,they can be interpreted in some situations as the energy levels of an electron in a molecule or as the possible frequencies of the tone of a vibrating membrane.The diameter of a graph,the maximum distance between any two vertices of a graph, has great impact on the service quality of communication networks. So we were motivated to investi... 相似文献
2.
A graph G is said to be determined by its Laplacian spectrum if any graph having the same Laplacian spectrum as G is isomorphic to G.We consider θ-graphs,that is,graphs obtained by subdividing the edges of the multigraph consist of three parallel edges.In this paper,some special θ-graphs are determined by their Laplacian spectra. 相似文献
3.
束金龙 《华东师范大学学报(自然科学版)》1999,(4)
1982 年Cvetkovic D 提出“求出图的第二大根λ2( G) ≤1 的所有图”这一问题,1993 年,Hong Y 和Cao D 给出了λ2(G)≤13 的所有图,紧接着Miroslav P给出了λ2( G) ≤2 - 1 的所有图,但对Cvetkovic D 的问题的解决还需进一步的努力。1998 年,作者给出了第二个大根不超过1 的所有树。该文分别给出了第二个大根小于2 的所有树和第二个大根等于2 的所有树。 相似文献
4.
G是一个简单图.a(G),k(G)分别为G的代数连通度和点连通度,该文刻画了满足a(G)=k(G)的图.G=(V,E)是一个n阶简单图,点连通度为k(G)≤[n/2].H是G的任意最小点割集,则a(G)=k(G)当且仅当对任意u∈H和v∈V\H,有uv∈E. 相似文献
5.
研究具有n+1条边的n阶简单连通图G(n,n+1)的树图TG的结构,给出了TG的谱半径的由n和l确定的界, 其中l为G中两个基本圈的共同的边数. 相似文献
6.
本文利用矩阵理论, 给出了用图的出度序列表示的简单有向图的谱半径的可达上界, 同时还刻画了达到上界的极图. 相似文献
7.
关于图的第二大根的极限点 总被引:1,自引:0,他引:1
设G为无孤立点的简单图,λ2(G)为G的第二大特征根。该文给出区间(1/3,√33-5/2)内的所有第二大根的极限点-(5k-1)+√33k^2+14k+1/2(k-3) 相似文献
8.
给出了由边数为m、顶点数为n的简单连通图G生成的树图T(G)及邻树图T^*(G)的谱半径的上界:ρ(T(G))≤det(Hr(G))(1-1/m) ρ(T^*(G))≤det(Hr(G))(1-1/x′(G))其中x′(G)是图G的边色数;并指出当G≌Cn时,ρ(T(G))的上界可达。 相似文献
9.
图的Laplacian谱半径界的可达性 总被引:1,自引:1,他引:0
设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。 相似文献
10.
第二个大根不超过√2的树 总被引:3,自引:0,他引:3
束金龙 《华东师范大学学报(自然科学版)》1999,(4):15-22
1982年CvetkovicD提出“求出图的第二大根λ2(G)≤1的所有图”这一问题,1993年,HongY和CaoD给出了λ2(G)≤1/3的所有图,紧接着MiroslavP给出了λ2(G)≤√2-1的所有图,但对CvetkovicD的问题的解决还进一步的努力。1998年,作者给出了第二个大根不超过1的所有树。 相似文献