一些路的计数技巧与图的广义谱（英文）

发布时间：2018-07-06 14:47

  本文选题：广义谱 + 广义同谱　； 参考：《工程数学学报》2017年06期

【摘要】：一个图X称为是由它的广义谱确定的,如果对任意图H,H与X同谱且补图同谱蕴含H与X同构.本文给出了任意图中长度不超过5的路的计数公式,并且证明了当k■2(mod 3)时,格子图Pk□P2是由它的广义谱确定的.
[Abstract]:A graph X is said to be determined by its generalized spectrum if for any graph H H and X are isospectral and complementary graph isomorphism of H and X. In this paper, we give the counting formula of paths of any graph not exceeding 5 in length, and prove that when k 2 (mod 3), the lattice graph Pk-P2 is determined by its generalized spectrum.
【作者单位】： 长安大学理学院;西安交通大学数学与统计学院;
【基金】：The National Natural Science Foundation of China(11401044;11471005;11501050) the Postdoctoral Science Foundation of China(2014M560754) the Postdoctoral Science Foundation of Shaanxi and the Fundamental Research Funds for the Central Universities(310812161006)
【分类号】：O157.5

【相似文献】

相关期刊论文 前10条

1 李占兰;;格子图中具有一定限制条件的非降路径数[J];青海师范大学学报(自然科学版);2007年03期

2 张凯;林诒勋;;扇形格子图的带宽[J];郑州大学学报(自然科学版);1993年04期

3 王敏娟;;关于格子图的书式嵌入结果[J];郑州大学学报(自然科学版);1997年02期

4 刘信生;缑艳;姚兵;刘元元;;一类2维广义格子图的邻点可区别全染色[J];兰州理工大学学报;2014年02期

5 ;IQ拓展营[J];科学24小时;2011年05期

6 林诒勋,郝建修,李湘露;关于L_∞-模距离的二维带宽问题(英文)[J];运筹学学报;2000年03期

7 陈协彬;格子图与环纹面的支撑树数的渐近定理[J];漳州师范学院学报(自然科学版);2001年02期

8 冯爱芬;几类特殊图的最优填充[J];河南科技大学学报(自然科学版);2004年01期

9 刘信生;缑艳;姚兵;刘元元;;一类完全图生成的广义格子图的邻点可区别边染色[J];兰州大学学报(自然科学版);2013年05期

10 刘满,张嗣瀛;定义在格上的群码[J];石油化工高等学校学报;1997年04期

相关会议论文 前1条

1 冯爱芬;尚有林;武新乾;;平面格子图P_m×P_n的最小填充[A];第十一届中国青年信息与管理学者大会论文集[C];2009年

相关硕士学位论文 前8条

1 龚亚俊;环面上若干格子图的谱及相关问题[D];山东师范大学;2015年

2 王秀敏;关于3×n格子图的弱罗马控制[D];河南大学;2011年

3 郝振祥;关于4×n格子图的弱罗马控制[D];河南大学;2011年

4 李春梅;P_(2n)×C_(2m+1)的匹配强迫数及谱[D];兰州大学;2011年

5 岳绪彬;图的防火问题[D];浙江师范大学;2011年

6 刘晓云;三角形Kagomé格子图的若干研究[D];集美大学;2014年

7 闻国光;多Agent持久编队移动控制研究[D];北京交通大学;2009年

8 鲁晓旭;关于图的导出匹配问题的若干结果[D];郑州大学;2004年

，

本文编号：2103144