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

• 作者: 李小新 范益政
• 来源期刊: 安徽大学学报（自然科学版）
• 学科: 数学
• 关键词: 混合图 Laplace矩阵 特征值 非奇异圈
• 年，卷（期）: 2005,（1）
• 页码范围: 15-18
• 页数: 4页
• 分类号: O157.9
• 字数: 2165字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-2162.2005.01.004

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	范益政	安徽大学数学与计算科学学院	35	320	10.0	17.0
2	李小新	池州师范专科学校数学系	3	1	1.0	1.0