本文選題：廣義譜 + 廣義同譜�。� 參考：《工程數(shù)學學報》2017年06期

【摘要】：一個圖X稱為是由它的廣義譜確定的,如果對任意圖H,H與X同譜且補圖同譜蘊含H與X同構.本文給出了任意圖中長度不超過5的路的計數(shù)公式,并且證明了當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.
【作者單位】： 長安大學理學院;西安交通大學數(shù)學與統(tǒng)計學院;
【基金】：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 李占蘭;;格子圖中具有一定限制條件的非降路徑數(shù)[J];青海師范大學學報(自然科學版);2007年03期

2 張凱;林詒勛;;扇形格子圖的帶寬[J];鄭州大學學報(自然科學版);1993年04期

3 王敏娟;;關于格子圖的書式嵌入結果[J];鄭州大學學報(自然科學版);1997年02期

4 劉信生;緱艷;姚兵;劉元元;;一類2維廣義格子圖的鄰點可區(qū)別全染色[J];蘭州理工大學學報;2014年02期

5 ;IQ拓展營[J];科學24小時;2011年05期

6 林詒勛,郝建修,李湘露;關于L_∞-模距離的二維帶寬問題(英文)[J];運籌學學報;2000年03期

7 陳協(xié)彬;格子圖與環(huán)紋面的支撐樹數(shù)的漸近定理[J];漳州師范學院學報(自然科學版);2001年02期

8 馮愛芬;幾類特殊圖的最優(yōu)填充[J];河南科技大學學報(自然科學版);2004年01期

9 劉信生;緱艷;姚兵;劉元元;;一類完全圖生成的廣義格子圖的鄰點可區(qū)別邊染色[J];蘭州大學學報(自然科學版);2013年05期

10 劉滿,張嗣瀛;定義在格上的群碼[J];石油化工高等學校學報;1997年04期

相關會議論文 前1條

1 馮愛芬;尚有林;武新乾;;平面格子圖P_m×P_n的最小填充[A];第十一屆中國青年信息與管理學者大會論文集[C];2009年

相關碩士學位論文 前8條

1 龔亞俊;環(huán)面上若干格子圖的譜及相關問題[D];山東師范大學;2015年

2 王秀敏;關于3×n格子圖的弱羅馬控制[D];河南大學;2011年

3 郝振祥;關于4×n格子圖的弱羅馬控制[D];河南大學;2011年

4 李春梅;P_(2n)×C_(2m+1)的匹配強迫數(shù)及譜[D];蘭州大學;2011年

5 岳緒彬;圖的防火問題[D];浙江師范大學;2011年

6 劉曉云;三角形Kagomé格子圖的若干研究[D];集美大學;2014年

7 聞國光;多Agent持久編隊移動控制研究[D];北京交通大學;2009年

8 魯曉旭;關于圖的導出匹配問題的若干結果[D];鄭州大學;2004年

，

本文編號：2103144