树依谱矩的排序Ordering graphs with respect to spectral moments
贺云;聂智波;陆军;
摘要(Abstract):
首先给出了图的四种变换,得到其对任意图的谱矩的影响规律,并且利用图的这四种变换给出了树依谱矩序列s4的字典序排在前三位和后三位的图及其特征。
关键词(KeyWords): 谱矩;变换;字典序;树
基金项目(Foundation): 陕西教育学院青年基金(08KJ050)
作者(Authors): 贺云;聂智波;陆军;
参考文献(References):
- [1]Cvetkovic D,Rowlinson P.Spectral of unicyclic graphs[J].Graphs and Combinatorics,1987,3:7-23.
- [2]Markovic S,Stajkovic A.The valuation of spectra moments for molecular graphs of phenylenes[J].Theor.Chem.Acc.,1997,96:256-260.
- [3]Markovic S,Markvic Z,Robert I M.Spectral moments of molecular graphs phenylenes[J].J.Chem.Inf.Comput.Sci.,2001,41:112-119.
- [4]Makovic S,Makovic Z.Tenth spectral moment for molecular graphs phenylenes[J].J.Chem.Inf.Comput.Sci.,1999,39:654-658.
- [5]张捷,邓汉元.一类新的等可分树和化学树[J].数学的实践与认识,2006,36(9):195-199.
- [6]吴继春,邓汉元,姜琴.似星树依Merrifield-Simmons指数的排序[J].湖南师范大学:自然科学学报,2008,31(3):30-33.
- [7]亓健,谭尚旺,同小军.完全等部二分图Kn,n的迭线图Lm(kn,n)的谱特征[J].纯粹数学与应用数学,2000,16(2):74-78.