科教导刊
科教導刊
과교도간
THE GUIDE OF SCIENCE & EDUCATION
2015年
17期
28-29,59
,共3页
Cayley和图%反循环图%支撑树%谱
Cayley和圖%反循環圖%支撐樹%譜
Cayley화도%반순배도%지탱수%보
Cayley and figure%reverse circulation figure%spanning tree%spectrum
一个图被称为反循环图,如果这个图的邻接矩阵是一个反循环矩阵。在本文中,我们将定义双反循环图,并且给出它的谱,图的谱是图的一种重要性征,在物理和化学领域中,通过对物质分子所对应的分子图的谱的研究,可以预知该物质在某些物理和化学方面的性质,例如,图的谱与图所对应化学分子的能量有关。另外,我们将研究双反循环图的支撑树个数的渐进计数定理,图的支撑树数是图的重要的不变量,也是网络可靠性的重要的量度。
一箇圖被稱為反循環圖,如果這箇圖的鄰接矩陣是一箇反循環矩陣。在本文中,我們將定義雙反循環圖,併且給齣它的譜,圖的譜是圖的一種重要性徵,在物理和化學領域中,通過對物質分子所對應的分子圖的譜的研究,可以預知該物質在某些物理和化學方麵的性質,例如,圖的譜與圖所對應化學分子的能量有關。另外,我們將研究雙反循環圖的支撐樹箇數的漸進計數定理,圖的支撐樹數是圖的重要的不變量,也是網絡可靠性的重要的量度。
일개도피칭위반순배도,여과저개도적린접구진시일개반순배구진。재본문중,아문장정의쌍반순배도,병차급출타적보,도적보시도적일충중요성정,재물리화화학영역중,통과대물질분자소대응적분자도적보적연구,가이예지해물질재모사물리화화학방면적성질,례여,도적보여도소대응화학분자적능량유관。령외,아문장연구쌍반순배도적지탱수개수적점진계수정리,도적지탱수수시도적중요적불변량,야시망락가고성적중요적량도。
A graph is called a reverse circulation diagram, if the adjacency matrix is a matrix of reverse circulation. In this article, we will define dual circulation map and giving its spectrum, spectral graph is an important feature of diagram, in the field of physics and chemistry, the study of the material elements of the corresponding molecular graph of the spectrum, you can predict the properties of the substance in certain physical and chemical aspects of, for example, the spectrum and the dia-gram corresponds to the energy of chemical molecules related. in addition, we will study the progressive count the number of Spanning Tree Theorem double reverse circulation figure, the number of spanning tree diagram is important graph invari-ants, is also an important measure of network reliability.