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

直径为n-1,n-2和n-3的树的补图的奇异性

The Singularity of the Complement of Trees with Diameter n-1,n-2 or n-3
下载PDF
导出
摘要 利用图谱理论对树的补图的奇异性进行了研究,得到了直径为n-1,n-2和n-3的树的补图的奇异性的一般判断方法,推广了前人的研究成果. The singularity of the complement graphs of trees is studied by spectral graph theory.The general judgement methods for the singularity of the complement of trees with diameter n？1,n？2 or n？3 are respectively established,which generalizes the results of predecessors.
作者 孙慧贤 李红海 郑柳蓉
机构地区 江西师范大学数学与信息科学学院
出处 《江西师范大学学报（自然科学版）》 CAS 北大核心 2011年第1期74-77,共4页 Journal of Jiangxi Normal University(Natural Science Edition)
基金 国家自然科学基金(11026143) 江西省自然科学基金(2010GQS0095) 江西师范大学青年成长基金(2711)资助项目
关键词 树 补图 奇异性 直径 零维数 tree complement graph singularity diameter nullity
分类号 O157.5 [理学—基础数学]
  • 相关文献

参考文献14

  • 1Collatz L, Sinogowitz U. Spektren endlicher grafen [J]. Abh Math Sem Univ Hamburg, 1957, 21(1): 63-67.
  • 2Cvetkovic D M, Doob M, Sachs H. Spectra of graphs: theory and application[M]. 3rd ed. New York: Academic Press, 1995.
  • 3Fiorini S, Gutman I, Sciriha I. Trees with maximum nullity [J]. Linear Algebra and Its Application, 2005, 397: 245-251.
  • 4尧雪莉,熊黎明,刘展鸿,王璐.线图上次泛圈性的两条独立边的度和条件[J].江西师范大学学报（自然科学版）,2008,32(6):709-713. 被引量：2
  • 5Sciriha I. On the singular line graphs of trees [J]. Congr Number, 1998, 135(1): 73-91.
  • 6Longuet-Higgins" H C. Resonance structures and MO in unsaturated hydrocarbons [J]. J Chem Phys, 1950, 18: 265-274.
  • 7赵金凤,徐保根.关于图的符号边控制数的下界[J].江西师范大学学报（自然科学版）,2010,34(1):27-29. 被引量：10
  • 8Gutman I, Kennedy J W, Servatius B. Tree singularity and a Chemical bankground to singular graphs [J]. Graph Theory Notes New York, 1994, 27(1): 33-41.
  • 9Sciriha I. On the construction of graphs of nullity one [J]. Discrete Math, 1998, 181(1/2/3): 193-211.
  • 10Sciriha I, Gutman I. Nut graphs-maximally extending cores [J]. Utilitas Math, 1998, 54: 257-272.

二级参考文献12

  • 1徐保根.图的符号圈控制[J].华东交通大学学报,2005,22(5):135-137. 被引量：4
  • 2徐保根,周尚超.图与补图的符号圈控制数[J].江西师范大学学报（自然科学版）,2006,30(3):249-251. 被引量：9
  • 3徐保根,周尚超.关于图的减边控制[J].江西师范大学学报（自然科学版）,2007,31(1):21-24. 被引量：15
  • 4Bondy J A,Murty V S R.Graph theory with applications [M] .Amsterdam:Elsevier, 1976.
  • 5Cockayne E J, Mynhart C M. On a generalization of signed domination functions of graphs [ J]. Ars Combin, 1996,43:235-245.
  • 6Haynes T W, Hedemiemi S T,Slater P J. Domination in graphs [M].New York:Marcel Dekker, 1998.
  • 7Xu Bao-gen, Cockayne E J, Haynes T W, et al. Extremal graphs for inequalities involving domination parameters [ J]. Discrete Math, 2000,216:1-10.
  • 8Zhang Z,Xu Bao-gen,Li Y,et al.A note on the lower bounds of signed domination number of a graph [J] .Discrete Math, 1999, 195: 295-298.
  • 9Xu Bao-gen. On signed edge domination numbers of graphs [ J]. Discrete Math,2001,239:179-189.
  • 10徐保根,赵金凤,赵华.图的符号树控制数[J].华东交通大学学报,2008,25(2):56-58. 被引量：1

共引文献10

江西师范大学学报（自然科学版）
2011年 第1期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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