具有极值能量的图往往具有少量不同的特征值][Graphs with extremal energy tend to have a small number of distinct eigenvalues]

具有极值能量的图往往具有少量不同的特征值 Graphs with extremal energy tend to have a small number of distinct eigenvalues


课程网址:	http://videolectures.net/sicgt07_cvetkovic_gwee/
主讲教师:	Dragoš Cvetković
开课单位:	贝尔格莱德大学
开课时间:	2007-09-07
课程语种:	英语
中文简介:	图的特征值的绝对值之和称为图的能量。我们研究了在指定的图集中找到具有极值能量的图的问题。我们开发了一些处理此类问题的工具并获得了部分结果。特别地，我们表明在许多情况下，不存在具有少量不同特征值的预期极值图，并且实际极值图可能具有大量不同的特征值。之字形和中央电路结构
课程简介:	The sum of the absolute values of the eigenvalues of a graph is called the energy of the graph. We study the problem of finding graphs with extremal energy within specified sets of graphs. We develop some tools for treating such problems and obtain some partial results. In particular, we show that in many cases the expected extremal graphs with a small number of distinct eigenvalues do not exist and that actual extremal graphs could have a large number of distinct eigenvalues. Zigzag and central circuit structure
关键词:	图; 极值能量; 预期极值图
课程来源:	视频讲座网
最后编审:	2019-09-17：lxf
阅读次数:	28

境外开放课程导航