具有相同基础图的一类混合图的特征值

摘要：

设G为n阶连通混合图.当G为非奇异,其最小非零特征值为λ1(G)＞0.给G的每条无向边指定任意一个方向,得到与G有相同基础图的全定向图→G,则→G的最小非零特征值为其代数连通度(或次小特征值)λ2(→G)=α(→G)＞0.本文主要讨论λ1(G)与α(→G)的关系,证明了:当G恰含一个非奇异圈,有λ1(G)≤α(→G).

关键词：混合图、Laplace矩阵、特征值、非奇异圈

所属期刊栏目：29

分类号：O157.9(代数、数论、组合理论)

资助基金：安徽省教育厅自然科学基金2004kj027;安徽省高校科研项目2003jq101;安徽大学校科研和教改项目

在线出版日期：2005-03-09（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：15-18