项目来源

国（略）科（略）(（略）C（略）

项目主持人

卢（略）

项目受资助机构

兰（略）大（略）

项目编号

1（略）1（略）

立项年度

2（略）

立项时间

未（略）

研究期限

未（略） （略）

项目级别

国（略）

受资助金额

4（略）0（略）

学科

数（略）-（略）运（略）论（略）用

学科代码

A（略）4（略）4（略）

基金类别

地（略）基（略）

关键词

社（略） （略）图（略）;（略）谱（略）;（略） （略）杂（略）;（略）结（略） （略）论（略）图（略）定（略）冠（略） （略）络

参与者

刘（略）贵（略）江（略）张（略）张（略）玉（略）玲（略）

参与机构

墨（略）学

项目标书摘要：研究（略）题并将其应用于复杂（略）谱性质。研究各类图（略）号拉普拉斯特征值的（略）与谱的关系，特别是（略）找图的新的不变量，（略）。2.冠图的谱。研（略）示为原图的谱。3.（略）图、单圈图、双圈图（略）、线图、有向图等的（略）能由谱确定或不能由（略）谱应用。研究谱空间（略）团结构间的关系，改（略）法以实现对规模较小（略）取和算法复杂性的降（略）公共交通网络中社团（略）交通规划服务。本项（略）到更多类冠图的谱，（略）现用谱聚类算法挖掘（略）结构，为城市交通线（略）。

Applicati（略）: Several（略） importan（略） spectral（略）ry and it（略）ons of fi（略）nity stru（略）omplex ne（略） be inves（略）roperties（略）pectrum.T（略）d lower b（略）he adjace（略）an,signle（略）n eigenva（略）phs will （略）for bette（略）e coeffic（略）lated cha（略） polynomi（略）s,especia（略）ecial cla（略）phs,will （略）Some new （略）of graphs（略）troduced,（略）elationsh（略）e spectru（略） will be （略）2.Spectru（略）.The adja（略）ctively,L（略）gnless La（略）ctrum of （略）of corona（略）phs will （略） and expr（略）at of the（略） graphs.3（略）hs are de（略） their sp（略） graphs w（略）ied and p（略） determin（略） adjacenc（略） or signl（略）an spectr（略）some tree（略） graphs,b（略）phs,disjo（略）raphs,pro（略）,ling gra（略）s,etc..Mo（略）of graphs（略）oved to b（略）d or not （略）have cosp（略）hs)by the（略）.4.Applic（略）pectral g（略）.The rela（略）tween spe（略） and comm（略）tures of （略）d complex（略）ll be stu（略）mproved o（略）ithms wil（略）ed to cap（略）ity struc（略）ttle-size（略）etwork wi（略）me comple（略）ich will （略）find the （略）tructures（略）transpot （略）help plan（略）igent tra（略）ity.The s（略）eepen the（略） of graph（略）ompute th（略）of some k（略）ona,broad（略）ses of gr（略）terized b（略）acency,La（略）signless （略）pectrum,a（略）he commun（略）res of li（略）real comp（略） by using（略）lustering（略）which wil（略） new solu（略）ute optim（略）public tr（略）

项目受资助省

甘（略）

项目结题报告(全文)

图谱理论主要是通过（略）矩阵、无符号拉普拉（略）数表示，应用组合矩（略）)来研究图的谱计算（略）理论在计算机科学、（略）子化学等领域都有着（略）图的拓扑结构信息及（略）网、交通网等各种复（略）示并加以研究。复杂（略）法是研究复杂网络的（略）质设计算法对复杂网（略）有现实意义。本项目（略），进而研究了冠图的（略）络社团挖掘算法，主（略）1)复杂图(特别是（略）了几类联图及几类一（略）lacian谱及S（略）lacian 谱可（略）明了一些无穷A-整（略）了一些图的广义特征（略）同谱图。证明了几类（略）构造了一系列无穷图（略）阻距离及Kirch（略）用计算机编程实现了（略）rchhoff指数（略）确定。证明了dum（略）,theta gr（略）一些树图的谱刻画。（略）网络社团结构间的关（略）基于Laplaci（略）的谱平分算法，提出（略）算法，并将其应用于（略）化了图的谱性质，求（略）阻距离及Kirch（略）确定图类的范围，提（略）划分算法，为图谱理（略）定了理论基础和应用（略）