符号图的一些谱关系
更新时间:2023-07-21 06:28:01 阅读量: 实用文档 文档下载
符号图∑=(丨∑丨,δ)由无符号图丨∑丨=(V,E)和一个映射组成,其中V和E分别为顶点集和边集,丨∑丨是它的基础图,δ:E→{+1,-1}是符号函数.文章给出了一些符号图的谱关系,并得到了符号图的特征值的一些边界.
第1卷第 l 1期 21 0 2年 2月
广州大学学报 (自然科学版 )Ju a o G a ghuU i ri ( a r cec dt n o rl f unzo n esy N t a SineE io ) n v t ul i
V0 . 1 No. 1 1 1
F b 2 2 e. 01
文章编号:6 14 2 (0 2 O - 8 -4 17 -2 9 2 1 )10 30 0
符号图的一些谱关系张远平,刘晓刚(广州大学计算机与教育软件学院,广东广州 50 0 ) 10 6
摘要:符号图=( I由无符号图 I=( E和一个映射组成,中和 E分别为顶点集和边集, I, ) I, )其 l I
是它的基础图,: r o些边界.
{,}+1一1是符号函数.文章给出了一些符号图的谱关系,并得到了符号图的特征值的一
关键词:符号图;邻接特征值;普拉斯特征值;拉无符号拉普拉斯特征值中图分类号: P9; 17 6 T 3 0 5 .文献标志码: A
S m e e g nv l ea inso ine r ph o ie aue r l to fsg d g a sZHAN G u n p n Y a - ig,L U a -a g I Xio g n( col f o ue c n eadE uai a S f aeG aghuU iesyG a ghu5 0 0, hn ) Sho mp t Si c n d ctnl o w r,u nzo nvr t,un zo 10 6 C ia oC r e o t i
A s at A s n dgah=( lo)c ni s f nu s n dga h l I V E)a su dr igg p b t c: i e rp r g I, r o s t o n i e r s a g p =(, si n el n a h t y r
adamapn:{,} st s nfnt nI ipprsmerli s ntee ev us fi e n p igo E r+1一1 a s i co.nt s ae,o ao i na e g d i g u i h e tn o h g l o s nr p s a e f r l t d Mo e v r s me b u d n t e eg n au s o in d g a hsa e gv n. g a h r o mu ae . r o e,o o n s o h i e v l e fsg e r p r i el a lc a ie v l e;sg l s
a l ca ie v l e i e s L p a i n eg n au n Ke r s i e ah dae c ie v u ywo d:s dg p;ajcnyeg n a e;L p a in e g n au n g r CLC umbe n r:rP 9;0 5 6 r 3 1 7.Do u e t c de:A c m n o
L AVS KY[]a d b n v CHAI KEN[
.
M0 e v r,t e ma ro e h—
0 I r duc i n nt o toI e a e,t e e ha e b e n a e wh c n d c d s h r v e n ma y p p m ih h v dd e s d t ms l e o t e r s a c fv ro a e a r s e he ev s t h e e r h o a ius t p s o o i a o is sr c u e nd o h i rpe— y e fc mb n trc tu t r s a ft e r p o r te y g a h o ei t o .On y e o t cu e is b r ph t e r tc me h ds e tp fsr t r u wh c a e t d e ah ri tnsv l sa mah— ih h sbe n su i d r t e n e i ey a t e mai a d lfr s c a r u s i ih po iie a d tc lmo e o o ilg o p n wh c st n v ne ai e rl to hi y o c ri n wn a i n d g tv e ains psma c u s k o sa sg e g a h. S g e g a hs we e frt i to uc d b rp in d r p r i s n r d e y
tod f g a h r x e d d t tod f s n d r i s o r p s we e e tn e o mar i s o i e gg a s r ph[.
A1 t e tn a d e n to u e h r c n e 1 h sa d d f iins s d e e a b r i
f n nR f. 5—8] o ee,frtesk f o di e[ u s .H w vr o h aeoc mp e e e s, we s al n l d s me d fnto o l tn s h i c u e o e i ns l i ihr. e e
Lt e G=(, V E)b m
l a hwt e e t ea i peg p i vr xs s r h t e V=V G ( )={,, 1 2 ...,}a d eg e E: n d est
E(={1e, G) e,2 ...,, hr 1v, e} w ee,2 ...,r n e e n t e n n—i c e sng o d r o e r e . a e i d x d i h o n r a i r e fd g e s
HA A Yi e. 1 ncnetnwt es d f R R R f[]i onco i t uyo n i hh tteter f oi a n ei oi sc o g se h oyo ca bl c sca py hl y(e h s l a n l o
L t ar G ete(, )一 dae c a i o e tx m i A( )b h 0 1 a: nym tx f i c rG ta i,a 1i a d aeajcn, n , h t s f n r daet a da
R f[ ) f rta,teeaemay rsl n e. 2] .At ht hr r n eut o e ssg e g a h 一 . Fo e a in d r p s r x mpl o e f he e, n o t mo t s o tt n i g e u t i t e u sa d n r s ls s h Marx T e Th o e or t—re i e r m f
0o ews.T ema xL( )=D( t ri h e h t G i r G)一A( G)i s cl dteL painma xo G, hr G s h a e a lc t f w eeD( )i te l h a i r
/x ignl ar i d,2 ..., s i/ daoa m txwt 1d,,n i h{ d}a d— ao a e te,add=d ( gnl nr s n G)=d ( )ted ge i G h e e r
s n d g a h, w i h wa o ti e b Z— i e r p s h c g s b an d y AS
Re e v d d t c i e a e:2 1 0 1—0—2 9 7: Re ie a e:2 1—1 vs d d t 01 1—0 3
F u d t ni ms N t nl a rl cec on ai f hn 6 0 3 2 ) o n i e: ai a N t a S i eFu dt no ia( 10 2 7 a o t o u n o C Bi
ga h Z AN unpn ( 96一), ae rf sr P ..E m i phn l@g alcr o rp y: H G Y a-ig 16 m l,poe o, hD— al zag2 m i o s:y .n
正在阅读:
符号图的一些谱关系07-21
准物权及其立法规制问题初探06-24
美丽的操场作文400字07-11
供配电系统的设计(毕业论文)04-26
中考试题汇编之2 - 图文03-04
滴水观音作文400字07-02
会计软件应用复习题及答案11-18
律师工作的自我鉴定-工作自我鉴定04-07
关于奋斗的经典语录11-20
江苏省企事业职工代表大会运行规程10-19
- 教学能力大赛决赛获奖-教学实施报告-(完整图文版)
- 互联网+数据中心行业分析报告
- 2017上海杨浦区高三一模数学试题及答案
- 招商部差旅接待管理制度(4-25)
- 学生游玩安全注意事项
- 学生信息管理系统(文档模板供参考)
- 叉车门架有限元分析及系统设计
- 2014帮助残疾人志愿者服务情况记录
- 叶绿体中色素的提取和分离实验
- 中国食物成分表2020年最新权威完整改进版
- 推动国土资源领域生态文明建设
- 给水管道冲洗和消毒记录
- 计算机软件专业自我评价
- 高中数学必修1-5知识点归纳
- 2018-2022年中国第五代移动通信技术(5G)产业深度分析及发展前景研究报告发展趋势(目录)
- 生产车间巡查制度
- 2018版中国光热发电行业深度研究报告目录
- (通用)2019年中考数学总复习 第一章 第四节 数的开方与二次根式课件
- 2017_2018学年高中语文第二单元第4课说数课件粤教版
- 上市新药Lumateperone(卢美哌隆)合成检索总结报告
- 符号
- 一些
- 关系
- 新会计制度的认识与思考
- 党风廉政建设基本内容概述
- 【名师解析】河南省南阳一中2015届高三上学期第一次月考英语试题 Word版含解析
- “十三五”规划重点-单人自动翻板升降课桌项目建议书(立项报告)
- 坚持“四个创新”,故好新形势下的老干部工作
- 细菌发酵L乳酸的研究
- 浅谈影响我国中小企业发展的三维因素
- (R08)消弧线圈变C级检修作业指导书
- 方格网土方计算表
- 小学六年级数学第一、二单元测试题
- 技术开发委托合同范
- 模板专项施工方案(含所有类型的模板计算)
- 人物传记阅读小卷答案
- 生活中怎样去除眼袋,黑眼圈眼袋怎么去除
- (最新冀教版七年级英语上册)Lesson_19_Time_for_Breakfast
- 湛江2015年潮汐表
- 计算机网络_期末试题及答案
- 《三九集团》案例分析报告
- 浅谈目前我国独生子女的家庭教育问题
- 基于WIFI的智能温室监控系统设计