| 图的谱矩序列与图的排序 |
| |
| 引用本文： | 范琼,吴亚平.图的谱矩序列与图的排序[J].武汉大学学报(理学版),2009,55(6). |
| |
| 作者姓名： | 范琼 吴亚平 |
| |
| 作者单位： | 1. 华中师范大学,数学与统计学学院,湖北,武汉,430079
2. 江汉大学,数学与计算机科学学院,湖北,武汉,430056 |
| |
| 摘 要： | 图的谱矩是代数图论中一个重要的代数不变量,本文通过计算图的第5、6阶谱矩,研究了图的结构与图的谱矩之阃的联系,动态地研究了图的结构变化(包括图的阶数的增大及同阶前提下所含圈长度的变化等)对谱矩序列排列的影响,给出了研究图依谱矩序列排序问题的新方法.
|
| 关 键 词： | 图谱 谱矩序列 图的排序 |
Spectral Moments Sequence and Lexicographical Order of Graphs |
| |
| FAN Qiong,WU Yaping.Spectral Moments Sequence and Lexicographical Order of Graphs[J].JOurnal of Wuhan University:Natural Science Edition,2009,55(6). |
| |
| Authors: | FAN Qiong WU Yaping |
| |
| Abstract: | The spectral moments are the important algebraic invariants of graphs. In this paper,the 5thand 6th calculation formulas for the spectral moments of graphs are provided. According the formulas, the relations between the structure and the spectral moments of graphs are discussed. Finally,the new dynamic methods to take graphs on the lexicographical order of the spectral moments sequence are given. |
| |
| Keywords: | spectra of graphs spectral moments sequence lexicographical order |
| 本文献已被 万方数据 等数据库收录！ |
|
