三类符号变换图的特征多项式

来源 :厦门大学学报:自然科学版 | 被引量 : 0次 | 上传用户:stat2009
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
令G=(V(G),E(G))是n个点、m条边的简单图,σ:E(G)→{+1,-1}是定义在边集E(G)上的符号映射,称Γ=(G,σ)为G的一个符号图.给定一个符号图Γ,Belardo和Simic定义了符号线图(Γ)和符号剖分图S(Γ),并得到它们邻接特征多项式和Γ的Laplacian特征多项式之间的关系.本文定义了另外三类符号变换图,即符号中间图、符号三角扩展图和符号全图,分别记为Q(Γ)、R(Γ)和T(Γ).当G是正则图,给出这三类符号变换图的邻接特征多项式和Laplacian特征多项式与原符号图对应多
其他文献
摘要:随着教育改革不断深入,初中英语阅读教学也有了显著变化,要求教师既要注重英语单词、语法等知识的讲授,更要注重对学生阅读能力的提升。但就当前的发展形势来看,诸多初中生在阅读速度、理解能力上显露出不足,英语阅读成效可谓差强人意。因此,文章将从当前初中英语阅读现象出发,进一步提出几点提高学生英语阅读能力的有效策略。  关键词:初中英语;阅读能力;策略  初中生英语学习过程中,对于学生阅读能力的培养意
为探讨遗传和环境因素对学龄双生子儿童身体围度及宽度等体格指标的影响,对351对6~12岁双生子儿童身高、胸围、腰围、臀围、肩宽、骨盆宽指标进行测量,计算各指标的相关指数
香蕉无毒试管苗工厂化生产问题探讨福建省科委农牧业科研中试基地俞雄华试管苗是当今世界农业种苗事业发展的一个方向,大量的果、蔬、花卉,特别是杂种一代、新商品种、毁灭性病
伴随着新课程改革、素质教育的全面推进和实施,构建高效和谐的课堂成为当今教育界的一项重要任务,如何在最短的时间内适应新课程改革发展的趋势,努力解决课堂教学中的不协调、不
装饰品(personal ornament)是旧石器时代中晚期遗址中一类较特殊的遗存,作为早期人类现代行为的重要标志,它的出现及其学术意义一直受到国际学术界的关注和重视。西方考古学界
<正> 香蕉原产热带地区,是我国南方的主要果树品种之一,它速生高产,需肥量大,因此香蕉施肥是否合理对其产量、肥料利用率和生产上的经济效益有着极大的影响。笔者于1987—198
期刊
摘 要:语文是教学的重点,无论是教师还是学生都很重视对语文的学习,作文是语文教学的重要组成部分,在教学过程中教师应该更加重视对学生进行写作教学。在传统的教学模式中教师都是通过填鸭式的教学方式进行教学,学生在学习过程中处于一个被动的状态,完全没有学习的积极性,面对这种问题教师应该转变传统的教学方式,利用分层教学的方式对小学语文作文进行教学,利用学生的差异化进行教学,可以极大地激发出学生的学习积极性。
西白马营遗址是泥河湾盆地旧石器时代晚期的一处重要遗址。本文报道的87件石制品均发现于西白马营遗址同一文化层,类型有石核、石器和废片等,其中废片包括完整石片、破碎石片、
摘 要:诗歌诵读,诗歌内容进行分析,梳理诗歌内容,让学生在诵读过程中感受诗句中的情感激流,深层面感受李白跌宕起伏的思想认知,收获自身的情感体验。  关键词:诵读;诗歌分析;梳理  教学目标:  第一,知识与能力:  1. 通过诗歌诵读,让学生能理解诗歌蕴含的内容,掌握诗歌的基本内涵。2. 引导学生对诗歌内容进行分析,感受诗歌所蕴含的情感,掌握作者在诗歌中所呈现的复杂性。3. 通过梳理诗歌内容,理清