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

由星补刻画的一类广义线图 被引量：2

Characterzing Generalized Line Graphs by Star Complements
在线阅读 下载PDF
导出
摘要 设图G是n阶连通图,M是图G的m重特征值,如果图G的一个n-m阶导出子图没有特征值M,则这个导出子图H称为图G关于特征值M的星补.刻画了一类广义线图L(H^):当t是大于1的奇整数,s为非负整数时,广义线图L(H^)=L(Kt+s;0,…,0,1,…,1)(t个0,s个1)是以H=Ct+2sK1作为特征值-2的星补的唯一极大图. Let G be a graph of order n and let M be an eigenvalue of multinlicity m.A star complement for M in G is an induced subgraph of G of order n-m with no eigenvalue M.It is proved that for any odd integer t>1,and nonnegative integer s,the generalized line graph L(H^)=L(Kt+s;0,…,0,1,…,1)(where the numbers of 0′ s and 1′ s are t and s;respectively) is the unique maximal graph having the cycle H=Ct+2sK1 as a star complement for the eigenvalue-2.
作者 袁名焱 罗秋红 汤自凯
机构地区 晓庄学院数学与计算机科学学院
出处 《晓庄学院自然科学学报》 CAS 北大核心 2012年第1期13-16,20,共5页 Journal of Natural Science of Hunan Normal University
基金 国家自然科学基金资助项目(11171102)
关键词 唯一极大图 广义线图 星补 特征值 unique maximal graph generalized line graph star complement eigenvalue
分类号 O15 [理学—基础数学]
  • 相关文献

参考文献12

  • 1BELL F K,POWLINSON P. On the multiplicities of graph eigenvalues[J].Bulletin of the London Mathematical Society,2003,(03):401-408.doi:10.1112/S0024609303002030.
  • 2ROWLINSON P. On multiple eigenvalues of trees[J].Linear Algebra and Its Applications,2010,(11):3007-3011.doi:10.1016/j.laa.2010.01.003.
  • 3CVETKOVI?D,ROWLINSON P,SIMI?S. Eigenspaces of graphs[M].Cambridge:Cambridge University Press,1997.
  • 4CVETKOVI?D,DOOB M,SIMI?S. Generalized line graphs[J].Journal of Graph Theory,1981,(04):385-399.
  • 5CVETKOVI?D,DOOB M,GUTMAN I. Recent results in the theory of graph spectra[M].Amsterdam:North-Holland Publishing Company,1988.
  • 6CVETKOVI?D,ROWLINSON P,SIMI?S. The maximal exceptional graphs[J].Journal of Combinatorial Theory Series,2002,(02):347-363.
  • 7CVETKOVI?D,ROWLINSON P,SIMI?S. Spectral generalizations of line graphs//a research monograph on graphs with least eigenralne-2[M].Cambridge:Cambridge University Press,2004.
  • 8BELL F K,SLOBODAN K S. On graphs whose star complement for-2 is a path or a cycle[J].Linear Algebra and Its Applications,2004,(0):249-265.doi:10.1016/j.laa.2003.08.016.
  • 9BELL F K. Characterizing line graphs by star complements[J].Linear Algebra and Its Applications,1999,(1-3):15-25.doi:10.1016/S0024-3795(99)00088-9.
  • 10ELLINGHAM M N. Basic subgraphs and graph spectra[J].AUS J Comb,1993,(08):247-265.

同被引文献25

  • 1王力工,樊稳茹,张政.多扇图中保Wiener指数的树[J].晓庄学院自然科学学报,2012,35(1):17-20. 被引量：2
  • 2ROSA A. On certain valuations of the vertices of a graph[ C]. New York: Theory of Graphs ( Int Symp Rome, July 1966),Gordon and Breach, 1966 : 349-355.
  • 3BERMOND J C. Graceful graphs, radio antennae and French windmills[ M ]. Pitman London: Graph Theory and Combinato-rics, 1979,34:18-37.
  • 4LEE S M, SCHMEICHEL, SHEE S C. On felicitous graphs[ J], Discrete Math, 1991,93: 201 -209.
  • 5GALLIAN J A. A dynamic survey of graph labelling[ J]. Electron J Combin, 2011,18:#DS6.
  • 6MANICKAM K, MARUDAI M, KALA R. Some results on felicitous labelling of graphs[ J]. J Combin Math Combin Comput,2012,81:273-279.
  • 7HAN P Y,CUI Z W. About the conjecture of felicitous trees[ J]. Chin Quart J Math, 2001,16(2) :69-77.
  • 8YAO B, CHENG H,YAO M,et al. A note on strongly graceful trees[ J]. Ars Combinatoria, 2009,92*155-169.
  • 9BONDY J A, MURTY U S R. Graph theory with applications[ M]. New York: MaCmillan Press Ltd, 1976.
  • 10GODSIL C,ROYLE G.Algebraic graph theory[M].New York:Springer-Verlag,2001.

引证文献2

二级引证文献3

晓庄学院自然科学学报
2012年 第1期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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