一些路的計數(shù)技巧與圖的廣義譜(英文)
本文選題:廣義譜 + 廣義同譜; 參考:《工程數(shù)學(xué)學(xué)報》2017年06期
【摘要】:一個圖X稱為是由它的廣義譜確定的,如果對任意圖H,H與X同譜且補圖同譜蘊含H與X同構(gòu).本文給出了任意圖中長度不超過5的路的計數(shù)公式,并且證明了當(dāng)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.
【作者單位】: 長安大學(xué)理學(xué)院;西安交通大學(xué)數(shù)學(xué)與統(tǒng)計學(xué)院;
【基金】: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
【相似文獻(xiàn)】
相關(guān)期刊論文 前10條
1 李占蘭;;格子圖中具有一定限制條件的非降路徑數(shù)[J];青海師范大學(xué)學(xué)報(自然科學(xué)版);2007年03期
2 張凱;林詒勛;;扇形格子圖的帶寬[J];鄭州大學(xué)學(xué)報(自然科學(xué)版);1993年04期
3 王敏娟;;關(guān)于格子圖的書式嵌入結(jié)果[J];鄭州大學(xué)學(xué)報(自然科學(xué)版);1997年02期
4 劉信生;緱艷;姚兵;劉元元;;一類2維廣義格子圖的鄰點可區(qū)別全染色[J];蘭州理工大學(xué)學(xué)報;2014年02期
5 ;IQ拓展?fàn)I[J];科學(xué)24小時;2011年05期
6 林詒勛,郝建修,李湘露;關(guān)于L_∞-模距離的二維帶寬問題(英文)[J];運籌學(xué)學(xué)報;2000年03期
7 陳協(xié)彬;格子圖與環(huán)紋面的支撐樹數(shù)的漸近定理[J];漳州師范學(xué)院學(xué)報(自然科學(xué)版);2001年02期
8 馮愛芬;幾類特殊圖的最優(yōu)填充[J];河南科技大學(xué)學(xué)報(自然科學(xué)版);2004年01期
9 劉信生;緱艷;姚兵;劉元元;;一類完全圖生成的廣義格子圖的鄰點可區(qū)別邊染色[J];蘭州大學(xué)學(xué)報(自然科學(xué)版);2013年05期
10 劉滿,張嗣瀛;定義在格上的群碼[J];石油化工高等學(xué)校學(xué)報;1997年04期
相關(guān)會議論文 前1條
1 馮愛芬;尚有林;武新乾;;平面格子圖P_m×P_n的最小填充[A];第十一屆中國青年信息與管理學(xué)者大會論文集[C];2009年
相關(guān)碩士學(xué)位論文 前8條
1 龔亞俊;環(huán)面上若干格子圖的譜及相關(guān)問題[D];山東師范大學(xué);2015年
2 王秀敏;關(guān)于3×n格子圖的弱羅馬控制[D];河南大學(xué);2011年
3 郝振祥;關(guān)于4×n格子圖的弱羅馬控制[D];河南大學(xué);2011年
4 李春梅;P_(2n)×C_(2m+1)的匹配強迫數(shù)及譜[D];蘭州大學(xué);2011年
5 岳緒彬;圖的防火問題[D];浙江師范大學(xué);2011年
6 劉曉云;三角形Kagomé格子圖的若干研究[D];集美大學(xué);2014年
7 聞國光;多Agent持久編隊移動控制研究[D];北京交通大學(xué);2009年
8 魯曉旭;關(guān)于圖的導(dǎo)出匹配問題的若干結(jié)果[D];鄭州大學(xué);2004年
,本文編號:2103144
本文鏈接:http://www.sikaile.net/kejilunwen/yysx/2103144.html