海南大学学报（自然科学版）
海南大學學報（自然科學版）
해남대학학보（자연과학판）
NATURAL SCIENCE JOURNAL OF HAINAN UNIVERSITY
2014年
1期
28-31
,共4页
超图%子图%张量%特征值
超圖%子圖%張量%特徵值
초도%자도%장량%특정치
hypergraph%subgraph%tensor%eigenvalue
研究了偶一致超图的子图邻接张量的特征值,首先利用其最大特征值得到超图边割的下界,并证明这个界是紧的,指出当且仅当2个子图均为正则超图时下界成立,其次证明了k一致超图是正则超图的充要条件为全1向量是其邻接张量的H-特征向量,这是图谱理论中的相关性质在超图的推广.
研究瞭偶一緻超圖的子圖鄰接張量的特徵值,首先利用其最大特徵值得到超圖邊割的下界,併證明這箇界是緊的,指齣噹且僅噹2箇子圖均為正則超圖時下界成立,其次證明瞭k一緻超圖是正則超圖的充要條件為全1嚮量是其鄰接張量的H-特徵嚮量,這是圖譜理論中的相關性質在超圖的推廣.
연구료우일치초도적자도린접장량적특정치,수선이용기최대특정치득도초도변할적하계,병증명저개계시긴적,지출당차부당2개자도균위정칙초도시하계성립,기차증명료k일치초도시정칙초도적충요조건위전1향량시기린접장량적H-특정향량,저시도보이론중적상관성질재초도적추엄.
