文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 自然科学 > 数学 > Laplacian Spectra Characterization of Some Special θ-Graphs
侵权投诉

Laplacian Spectra Characterization of Some Special θ-Graphs

1 8

J un l f o g u nv r i ( n .E . V 1 8,N .7( 0 ) o ra D n h a U iest E g d ) o.2 o y o 2 1 7

La l c a pe ta Cha a t rz to f S m e Sp c a— a hs p a in S cr r ce i ai n o o e i l Gr p ME G Y o N a( Ch n ia A b t a t A g a sr c: r ph G s s i t d t r i d i a d o be e e m ne b t y is La l ca p a in

瑶 ), wA u nfi王远飞 ),LN Y a—ig(源清 ) S U J— n束金龙 ), NG Y a— ( e I u nqn林, H i l g( no 1 2

D p r e t fMah m t s E s C i om l nv ri,S a g a 0 2 1 h a e a t n m o te ai, a t hn N r a i s y h n h i 0 4,C i c a U e t 2 n 2 K yL b r tr e ga hcI o m t nS i c,Mii r o d c t n a t h aN r a nv ri,S a g a 0 0 2 e a o ao yo fG o rp i n r ai ce e f o n ns fE u a i,E s C i o l i s y h n h i 0 6, t y o n m U e t 2

s e t um fa r p av n h a e La a i n s c r m s G s p cr i ny g a h h i g t e s m pl ca pe t u a i io o p c t s m r hi o G. W e c n i r 0 g a h o sde - r p s,t ti g a hs o a n d ha s r p bt i e b u i i n e e ge f t u tg a h c n it o r e p r le y s bd v di g t d s o h he m l r p o ss ft e a a l l i h , …

e e .I t i p r,s m e s c a - r ph r e e m i e h i dg s n spa e h o pe i l g a sa e d t r n d by t er 0 La l c a p c r . pa in s e ta

Ke w r s 0g a h e e v le; s e t o rp s c s e t l y o d: rp; i n au s p cr f g a h; op cr g a a

g a s;D S gr p s r ph— a h

8“ q

CLC umb r O1 7. n e: 5 5

Do u c me t c d A n o e.

Fg T i .1 wo s e ilt p so i y l r p p c a y e f b c c i g a h c

Aril I tceI):1 7 5 2 2 1 O 0 8— 5 6 2-2 0f 0 1) l一 01 0

Th s pa r i o ga z d s f l i pe s r nie a ol ows I S c in . n e to 1. s m e o

k wn e m a wil no 1m s l be umm a z d. I Se t . we s i r e n ci 2 on wil l p o ha r ve t t0

I to c in n r du t o L t= ( (, G) eas l ga h(o p n eG V G) E( )b i e r mp p 1o s d a mut l e gsaen talw d w t vr x stV( lpe d e r o l e ) i et e i o h e G) ad n eg e E( .L t ( d est G) e A G) b h daec tx o ete ajcny ma i fG. r d ( )b h ere o et n G ad D ( o V et dge fvr x v i n e e G) b h e te digo a arx wih d g e fte c re po i g v rie fG a n lm ti t e r eso h o r s nd n e tc so

&

(—s I≤ 2 J j ,l≤ i≤≤ 3)ad0 n一 …,

g a h o rh 3 r4 n 0 r p fgi o a d 0 t

(+ v= 1 ( d2) a “ mo ) r e

dee m i d by t i plc a pe ta I c i ,we g v tr ne herLa a i n s cr . n Se ton3 iea

c netr b u teL pai pcrm f -rp . ojcueao th alc nset a u o gah O

1 Pr l i a i s ei n r m e Le m a 1[] Le G a g a h. Th f l wi g a b m 1 t be r p e olo n c n e u nd h plc a n o tn d f m te daec s e t m a t e La a i ba

e r i o h ajcny p cr s e tu: p cr m

o e ma i o a. Mar G)= D ( n t i da n 1 h n g tx L( i G)一A ( G)i s c le e a ld t La a i n h plc a m arx ti of . D e o e h c rc e it G n t te haa t rsi c

p ln mi ft daec txA( oyo a o eajcnyma G) ( alc nma i l h i r L pai tx a r L G) yC ( ( ( )b A G) A)= dt _ G) ( L ( e( -, A( ) P f G) )= dt A ( ) . T e mu i to ie v u so ( e(,一 G) ) h hs fegn a e fA G) e l ( G) s al eajcn y( al in p c u fG. L( )icl dt dae c L p ca )set m o e h a r Sn e b t tc sA (G) a d L (G) ae ra y ic oh mar e i n r e ls mmerc t i marc s h i eg n au s ae al r a n mb r tie .t er i e v l e r l e l u e s .

( )ten mb ro et e: i h u e fv r c s i (i h u e fe g s i)ten mb ro d e . The La l ca p c r m t r ies p a in s e tu dee m n:

(i hen mbr f pn igt e; i )t u e ann es i os r ( v ten mb r fc mp n ns i ) h u e o o e t: o ( v)t e s m fs u r so e r e fv r c s h u o q a e fd g e so e ie . t Be or i r ucng h f l f e ntod i t e ol owi g n Le m a, we av t m h e o

S a o we c n

asmeta 1 G)≥ A ( su t ( h A, G)≥…≥ A ( G)ad ( n G) ≥ 2 G)≥…≥ ( ( G)= 0 a eajc n yeg n a e r t d e c ie v l s eh a u a d h plca ie aue , r s e tvey. n t e La a in eg nv l sofG ep c i l Two no

iom o p c r p wih he a e pe tu a e ns r hi g a hs t t s m s cr m r

c n ie ed f io s fr a h∈{,,…,} 1 e o s r h e nt n: o c d t i i e 1 2 n,e s b t te n mb r o p n i g f r ss i wi d e .1 t te e h u e f s a nn o e t n G t fe g s e h s h

c l d c se t rp s al o p cr g a h .W e s y t a r p ee mi e y e l a a t g a h i d tr n d b h a s

sann oetb ( p n igfrs eO 1≤ f≤ s) n t ( )b e s f,adl eP et h p o u to h u e s o e t e f t e f e n O r d c f t e n mb r f v ri s o h e s i c l s n i g f r ssi . pa n n o e t n G

tese tu ( o h r)i eei n te o io r hc h p cr m DS frso t f h r ooh rn nsmo o i t s grp wih he a s cr . Bu, up o ow a h t t s me pe tum t t n o y e nl fw g a hs wih r p t vey s ca sr c u e ha e r pe il tu t r s v be n r e t e p ov d o b e ,

T e h

fl wn mmal k ec e c nso eP ( ) A ote ol igl o e n st of i t f h L G ( )t h i h i e t L m l a 2。 T e c e fce t o t e c a a tr t e i J h o f i n s f h h ce si l L i r i c

d tr i d by t ers cr ee m ne i pe ta. So“whih g a hsa e d tr i e h c r p ee m n d r

b er s e tum?【” s e s t e a df c tpr l m n t e y t i p cr h J e m o b i ul ob e i i h t e r fgrph s cr ho y o a pe tum .

pln mil f ( oy o a o G)a ie y r gv nb e

Ra e

a iF e a .L m z n t 1引

p o d h t ny r ve t a a 0一 r p G w a ga h s

dt mie b te dae c set m f h mute f e r nd y h ajcn y pc e u r e t lst i o e e v le )e c p p sil w e tc na e nq e 4 i n a s x e t o s y h n i o t n d a u iu 一 g u b i c ce n ti p p r y l .I s a e,we s o t a o p c a - r p s a e h h w ts me s e i l0 g a h r h d tr i e y t er La lc a p cr . He e we o l o s e ee n d b i m h p a in s e ta r ny c n i r d t s ca t p o b c c i g a h: o tpe, d n e by wo pe i l y es f i y lc r p ne y e otd . 一

( )乏p矿,≤≤ 一 g () n i olo sfo m m a 2 t a 0= 1, q tf l w m Le r tq h n =

0 nd ql= a

2m,whee m i t n r s he umbe f e e o . Fu t e m o e, r o dg s f G rh r r

q一 1= ( 1~)

n G) h r S( ) i t u e o S(,w ee G sh n mbr f e

s n i g re s n pa n n t e i G . I t e e t e m a, i g v s l e a c n h n x lm t i e a g br i e pr si nsf r q a 3. The e e p e so r vi t x e so o , nd q s x r si ns p o de us wi h q a q a f nc o o m, n, te e e s q e e 9 nd 3 s u t ns f i h d gr e e u nc of

f.,

( 0≤ S≤ t≤ rada s oeo e i 0) sa n t mot n ft m s,i h

g a h c n i igo ie e i s o e y treitra r o s t f wo gv n v rc i d b he e l p sn t t ejn n n ds it a s s 1,la dP+;t te p,d ntd i on p t +

,P+ n , l h ohrt e eoe j h P e y b BPl (≤ y, 2 4 ,

P≤ q, o s t o et—ion yls ) cnis fwov r xds it c s t e j c e c+, q i nd apt t1jiig te aig o l i P 1 C+,a ahP+ onn h m hvn ny t s e d— e tc s i c m m on w ih he y l . The ol n v rie n o t t c ces f l ng w o owi t g a hsa e 0 rp r s f,

v r c s a d t da e c t xo . e ie, n ea jc n yma i f t h r G Le m a 3[ Le G m 4 3 t a r ph g a wi n e ies nd h t v r c a m t

e g sa d d= ( l a, d e n d, 2 s q n e The e ue c . n,

d )b s o— c aigdge n e tn ni r s ere i ne n

a nd ,

l

rset ey( i.1 . epci l Fg ) v q ( )=2 G m 一

1亡 d ,, 2

c i e a e 2 0一 _ 3 ev d d t: 0 9 l‘ l2

F ud d nims NainlN trlsine R u d【 n0 hn ( 0 1 O 1 7 on a o c: t a aIa c c。n ai fc ia N . 1 7 O 8,No 1 O 5 5;opn R sac u dn mga 0 t o l e o . l 7 0 7) e eerh F n igP rm f LGs M I h n a L aigA ae cDj i1 eP 0 c, hn N .B O ) IE ads l曲 i edn cdmi s pi rj t C ia( o 4 7 l d c n e C0 s 0 d n e s O l e a d e s d t AN G u n f i E— al f n@ g O. c u. d c 丌e p n e c h u d b d rs e 0 W Y|—e d m i:y wa g e e n e u. n ,

Laplacian Spectra Characterization of Some Special θ-Graphs

第1页

你可能喜欢

热门文档

相关文档

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email