位置：成果数据库 > 期刊 > 期刊详情页
完全图的两类生成子图是谱唯一确定的
  • ISSN号：1000-5641
  • 期刊名称：《华东师范大学学报：自然科学版》
  • 时间：0
  • 分类：O157.5[理学—数学;理学—基础数学]
  • 作者机构：[1]青海民族大学数学与统计学院,西宁810007
  • 相关基金：国家自然科学基金（10861009）;国家民委科研项目（10QH01）
作者： 吴廷增[1], 扈生彪[1]
关键词： 同谱图, 图的谱, 特征值, cospectral graphs, spectrum of a graph, eigenvalues
中文摘要：

只有与G同构的图才有相同的谱，则称图G称为谱唯一确定的．本文证明了，K_n-E（lP_2）和‰K_n-E（K_1l）是谱唯一确定的．

英文摘要：

A graph G is said to be determined by its spectrum if any graph having the same spectrum as that of G is isomorphic to G. In this paper, it was proved that K_n E（lP2） and K_n E（KI,z） axe determined by their spectra, respectively.

同期刊论文项目
图的多项式研究及应用
期刊论文 53
同项目期刊论文
The vulnerability of complete k-ary trees
On the spectral characterization of the union of complete multipartite graph and some isolated verti
具有2图的刻画
一类Caterpillars图的匹配刻画
K_1∪T(1,3,n)及其补图的匹配刻画
点圈并图的匹配等价图数
The minimum number of polychromatic C-hyperedges of the complete uniform mixed hypergraphs under one
On the number of closed 6-walks
非正则图的最大特征值
A SHARP LOWER BOUND OF THE SPECTRAL RADIUS OF SIMPLE GRAPHS
表格式分部和分及应用
S~(GS*)类图簇的伴随多项式的因式分解及其色性
A FACTOR OF NON-DS GRAPHS
单圈图的最大特征值的上界的改进(英文)
On the spectral radius of bistarlike tree
Graph Description by the Chromatic Polynomials
几类图的零度
满足某些不等式条件的置换与二分图
单圈图毁度的一个算法
A Note on the Nullity of Unicyclic Graphs
On the Nullity Algorithm of Tree and Unicyclic Graph
Spectral Characterization of the Edge-Deleted Subgraphs of Complete Graph
H~(s(i,j))型图的伴随分解及其补图的色等价性
Non-regular graphs with the same determinant as a complete graph
Two Families of Spanning Subgraphs of a Complete Graph are Determined by Their Spectrum
The Vulnerability of Cartesian Products of Graphs
Two classes unicyclic graphs are determined by their Laplacian spectrum
KUH(3,m,3)的匹配刻画
眼镜图的谱刻图
m重似星树的谱半径(英文)
同谱图的构造
完全k叉树的离散数和完整度
C-完全一致混合超图不可着色的充要条件
D-完全一致混合超图不可着色的一个充要条件
GSPj1型图簇的伴随分解及其补图的色等价性
图的邻接矩阵的行列式与积和式的递推表达式
No H-shape trees are cospectral
完全图删边子图的匹配唯一性
A NOTE ON TRICYCLIC GRAPHS WITH MINIMUM DEGREE DISTANCE
m·K_1∪T(1,2,n)及其补图的匹配刻画
图的多项式与Hosoya指标
H^s（i,j）型图的伴随分解及其补图的色等价性
GS^Pj1型图簇的伴随分解及其补图的色等价性
S^GS＊类图簇的伴随多项式的因式分解及其色性
形图簇的伴随分解及其补图的色等价性
Improved Upper Bounds for the Largest Eigenvalue of Unicyclic Graphs
图簇h（P_m（r,n＋1）^SG ）的伴随多项式的因式分解及其补图的色等价性
K_1∪T（1,3,n）及其补图的匹配刻画
Spectral Characterization of the Edge-Deleted Subgraphs of Complete Graph
m重似星树的谱半径
卡氏积图的抗毁性
期刊信息
  • 《华东师范大学学报：自然科学版》
  • 中国科技核心期刊
  • 主管单位:中华人民共和国教育部
  • 主办单位:华东师范大学
  • 主编：郑伟安
  • 地址：上海中山北路3663号
  • 邮编：200062
  • 邮箱：xblk@xb.ecnu.edu.cn
  • 电话：021-62233703
  • 国际标准刊号：ISSN：1000-5641
  • 国内统一刊号：ISSN：31-1298/N
  • 邮发代号:4-359
  • 获奖情况:
  • 中国综合性科技类核心期刊
  • 国内外数据库收录:
  • 俄罗斯文摘杂志,美国化学文摘（网络版）,美国数学评论（网络版）,德国数学文摘,美国剑桥科学文摘,中国中国科技核心期刊,中国北大核心期刊（2004版）,中国北大核心期刊（2008版）,中国北大核心期刊（2011版）,中国北大核心期刊（2014版）,中国北大核心期刊（2000版）
  • 被引量:6600