符号图的一些谱关系

更新时间: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

本文来源:https://www.bwwdw.com/article/buu1.html

Top