期刊文献+

一类具有全实Laplacian谱的有向图

A class of digraphs which have completely real Laplacian spectra
下载PDF
导出
摘要 分别研究了一类带有Hamiltonian路和带有Hamiltonian圈的有向图的基本有圈性(essential cyclicity),给出了这种有向图的Laplacian谱,表明这些图具有全实的Laplacian谱. The essential cyclicity of the digraphs with a Hamiltonian path and a Hamiltonian cycle respectively have been investigated and their Laplacian spectra was also fully presented,which imply that the digraphs have completely real Laplacian spectrum.
作者 苏莉 李红海
出处 《浙江大学学报(理学版)》 CAS CSCD 北大核心 2011年第6期614-619,共6页 Journal of Zhejiang University(Science Edition)
基金 国家自然科学基金资助项目(No.11026143) 江西省自然科学基金资助项目(No.2010GQS0095) 江西师范大学青年成长基金资助项目(No.2711)
关键词 有向图 LAPLACIAN 特征值 digraph; Laplacian; eigenvalue
  • 相关文献

参考文献6

  • 1MERRIS R. Laplacian matrices of graphs[J]. Linear Algebra Appl, 1994,197/198 : 143 - 176.
  • 2CVETOVIC D M, DOOB M, SACHS H. Spectra of Graphs: Theory and Application[M]. New York/London : Academic Press, 1980.
  • 3ANDERSON W N, MORLEY T D. Eigenvalues of the Laplacian of a graph[J]. Linear Multilinear Algebra, 1985,18: 141 - 145.
  • 4AGAEV R, CHEBOTAREV P. On the spectra of nonsymmetric Laplaeian matrices [J]. Linear Algebra Appl, 2005,399: 157- 168.
  • 5CAUGHMAN J S, VEERMAN J J P, Kernels of di rected graph Laplacians[J]. Electron J Combin, 2006, 13(1) :R39.
  • 6CHEBOTAREV P, AGAEV R. Forest matrices around the Laplaeian matrix[J]. Linear Algebra Appl.2002,356:253-274.

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部