期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息

关于仙人掌图的拉谱拉斯系数

On the Laplacian Coefficients of Cacti Graphs
下载PDF
导出
摘要 应用图的一些变换,在给定阶、圈数和匹配数以及给定阶和圈数的所有仙人掌图中确定了拉普拉斯系数最小的图,同时确定了给定阶、圈数和匹配数的仙人掌图中Laplcian-like能量最小的图. By using some cian coefficients ck were transforms of graphs, the determined among all cac graphs ltaneously minimizing Laplati graphs with given order,cycle number and matching number. Also,the graphs simultaneously minimizing all Laplacian coefficients ck were characterized among all cacti graphs with fixed order and cycle numbe. Moreove, some graphs with extremal Laplacian-like energy were identified among all cacti graphs.
作者 宋天梅 孙伟玲 谭尚旺 郭继明
机构地区 中国石油大学理学院
出处 《广西科学》 CAS 2012年第3期224-229,共6页 Guangxi Sciences
关键词 拉普拉斯系数 Laplcian—like能量 树 单圈图 仙人掌 匹配 Laplacian coefficient, Laplacian-like energy, tree, unicyclie graph, cactus, matching
分类号 O157.5 [理学—基础数学]
  • 相关文献

参考文献18

  • 1Merris R. A survey of graph Laplacians[J]. Linear and Multilinear Algebra, 1995,39 : 19-31.
  • 2Dobrynin A, Entringer R,Gutman I. Wiener index of trees.- theory and applications [J]. Acta Appl Math, 2001,66:211-249.
  • 3Gutman I. A property of the wiener number and its mdi- fications[J]. Indian J Chem, 1997,36A 128-132.
  • 4Liu J,Liu B. A Laplacian-energy-like invariant of a graph IJ3. MATCH Commun Math Comput Chem, 2008,59 : 397-419.
  • 5Gutman I. The energy of a graph[J]. Ber Math Statist Sekt Forschungsz Graz, 1978,103 .. 1-22.
  • 6Stevanovib D. Laplacian-like energy of trees[J]. MATCH Commun Math Comput Chem, 2009,61 .. 407- 417.
  • 7Ilib A, Krtini D, Ili+ M. On Laplaeian-like energy of trees [J]. MATCH Commun Math Comput Chem, 2010,64:111-122.
  • 8Mohar B. On the Laplacian coefficients of acyclic graphs EJ]- Linear Algebra Appl, 2007,722 .. 736-741.
  • 9Zhang X D,Lv X P,Chen Y H. Ordering trees by the Laplacian coefficients[J]. Linear Algebra Appl, 2009, 431 : 2414-2424.
  • 10Ilie A. On the ordering of trees by the Laplacian coefficients[J]. Linear Algebra Appl, 2009,431 .. 2203-2212.

二级参考文献6

  • 1洪渊.单圈图谱的界[J].华东师范大学学报：自然科学版,1986,(1):31-34.
  • 2BONDY J A and MUTY U S R.Graph Theory with Applications [M].London:Macmillam Press,1976.
  • 3XU G H.On the spectral radius of trees with perfect matchings [A].Combinatorices and Graph Theory[C].Singapore:World Scientific,1997.
  • 4GUO J M,TAN S W.On the spectral radius of trees [J].LAA,2001,329:1-8.
  • 5CVETKCVIC D M,DOOB M and SACHS H.Spectra of Graphs [M].New York:Academic Press,1980.
  • 6李乔 冯克勤.论图的最大特征值.应用数学学报,1979,2(2):167-167.

共引文献1

广西科学
2012年 第3期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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