具有极值能量的图往往有少量不同的特征值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 |
关 键 词: | 特征值; 极值能量; 中央电路结构 |
课程来源: | 视频讲座网 |
数据采集: | 2021-07-15:nkq |
最后编审: | 2021-08-28:nkq |
阅读次数: | 46 |