- Email: [email protected]
Using Gumbel Distribution to determine the distribution for maximum and minimum in the degree sequence
=R$t pZ8Aj *$R $AZ $Bt B I 8$t Y I$R $AZ $Bt PB 8s-$8Z8 stI 8$t$8Z8 $t Y I RJZt{ ] sjAZts 8 {s8$tB AsjAZtsoZ}{ R
d
yt BIZ{ $Bt
N z A s }BR$ $% $t ( d qY stIB8 s}Y r wz, D $R s }BAsA$j$ k R}s{ B% Y R BP s}YR Bt Y % - R ~ ) \d, 1, N N N , zi I 8$tI Ak _ >\7, i i ; o wtDH ) qY ABB, istIB8 ps}YR Ak ?js BjjBA?sR >dH $R Y R stIsI RBZ{ PB Y$R hjI yP ? ; ~ Yt Q/t w?D sR s PZt{ $Bt BP t ; r wz, D YsR A$tB8$sj I$R $AZ $Bt b$ Y }ss8 R z d stI 3Z Y8B $P ?, r ; ~ ? W) r Yt Q/t w?D stI Q/t wr D s s Y {jBR B A$t $tI}tIt stIB8 %s$sAjR Bt t ; r wz, D qYPB $P Q7 ) Q/t w7D 7 ) d, 1, 3 3 3 , z b {st sRRZ8 Ys Qd , Q1 , 3 3 3 , Qz s $tI}tIt stI $It ${sjjk I$R $AZ I {B8$t PB8 s }st 4 wz d, D b$ Y {Z8Zjs $% pzdQ }B}Zjs $Bt > > > z d N ZR {BtR$I tBb Y I I$R $AZ $Bt B w> D ) _ >Q7 > H ) i )( > R z RJZt{ wQ7 D7)d sstI $t sR{tI$t BIU QwdD Qw1D 3 3 3 QwzD
qYt QwD $R Rs$I B A Y Y BI R s $R ${ I WB Ys QwzD ) $R Y 8s-$8Z8 I stI QwdD ) & $R Y 8$t$8Z8 I N ZR ItB Ak
X
jB jB z jBw1$ db1 D K z ) z L w1Rz jB zDdb1 d 1 jB z ; jB z
w1Rz jB zDdb1 y z ) 1 jB z
yt >dH $ $R RYBbt Ys $P RzbwjB zDn
_
$
A $ I
ej $ 7 $
sR z 13
~ wdD
stI ? $R s h-I sj tZ8A
Yt Y 8s-$8sj I ) QwzD BP t ; r wz, D Rs $RhR j$8 _ > c K z L y z ?H ) z
bY
stI
Kz
yz
?
,
s Y RJZt{$R $%t $t wdD
7 s $t PB8 Y pZ8Aj s}}B-$8s $Bt PB 8s-$8s b htI st sj ts $% bsk BP }B%$t s RZj BP Y$R ,$tI B R}{$h{sjjk b }B% Ys $P jB sR Yt j$8 _ > z L w1 jB Dnb1 zH ) ? z bY z z s Y RJZt{$R $%t $t wdD Rzb
z
z
c K
?
z
y
y ,K
1
s$t RZj R
yP $R js tBZY $R $R b$Ijk ,tBbt PB8 Y ]t sj N$8$ qYB8 Ys s A$tB8$sj w d D 8sk A s}}B-$8s I Ak s tB8sj I$R $AZ $Bt w D Ys $R z
4 z
,
?
w D) _>
Q7
B ?
X d~ 3 H) ?
z
?
i )(
X ~ $
] z, zR
? zd? R
?
w1D
z
zR
bY ItB R Y {Z8Zjs $% I$R $AZ $Bt BP s tB8sj w( dD ]
,
y $R %k sRk B BA s$t Y I$R $AZ $Bt BP Y 8s-$8Z8 stI Y 8$t$8Z8 BP Y I RJZt{U w D)
BQ Mz, ?
B
z
w D ?
wnD
w D ) d wd w DD
BQ M@, ?
B ?
z
3B8 Y e- 8 zsjZ qYBk wR PB $tR st{ R >1HD $ PBjjBbR Ys $P w D $R s tB8sj I$R $AZ $Bt Y -$R R {BtR st R z ( stI sjR z RZ{Y Ys PB %k B ?
y
B
z
w zL K
?yz
D
?
sR
z
k
K
?
w;D
qY PZt{ $Bt w D ) ? $R Y pZ8Aj I$R $AZ $Bt PB 8s-$8s stI Y {BtR st R z stI z {st A {YBRt $t Y PBjjBb$t bskU d d d d d d z ) dw D bY ) I wxD z ) z ) z t ?
y
K
K
B
w
W
z
,
y
B
w
W
z
14
K
z K
,
B 3
VtsjBBZRjk $P w D $R s tB8sj I$R $AZ $Bt Y -$R R {BtR st R RZ{Y Ys PB %k B ?
Xz
z k
( stI sjR
?
d wd w z L B
?Xz
DDz d
?
sR
z
wED
qY PZt{ $Bt w D ) d ? $R Y pZ8Aj I$R $AZ $Bt PB 8$t$8s stI Y {BtR st R z stI z {st A {YBRt $t Y PBjjBb$t bskU ) d d ) d d wD t ?
wW
X
z
B
z
Xz
,
z
w W
B
3
z
w3B 8B I s$jR sABZ Y$R B}${ R >1HD
sR qYB8 d 7Z}}BR ( c c d I}tIR Bt z $t RZ{Y s bsk Ys Rzb jB z n b 1 z stI ? $R s h-I sj tZ8A qYt j$8z _ > c Kz L ?w1 jB zD yz H ) ? bY y stI K s Y RJZt{$R $%t $t wdD z z
WB Ys Ak wnD stI w;D j$8z _ > z L zH ) ? BB% s,$t $t B s{{BZt w1D stI wxD $R Y z
7, {Y BP Y _BBPU
j$8z z w z L z D ) RBjZ $Bt B Y JZs $Bt B
K
?y
c K
d )d w D)d z B K
z
I 7$t{ d w D w D ) w D sR B Y JZs $Bt r
r
r
r
r
z
X z $
Yt
r
K
z
F
w D)
~
zR
qs,$t $t B s{{BZt Ys w D ) w1 Ddb1 JZs $Bt z 4
?y
K
$
X ~ $ Kz
zR
Kz
{st A s}}B-$8s I Ak s RBjZ $Bt
$
)
Kz
z
z
zR
F b1
stI {sjj$t
4
)
$
Kz
z
zR
Yt Y wMD
4
YsR st $t8I$s hR s}}B-$8s RBjZ $Bt JZ$%sjt B Y JZs $Bt 4
) w1 jB
z
4
) w1 jB Ddb1 3Z Y8B wMD $R z
jB 1 1 jB $
4
Ddb1
3
V qskjB -}stR$Bt BP jt Y bB sABZ 1 jB jsIR B Y RBjZ $BtU ; L jB jB ) z$ ) w1 jB Ddb1 jB1w1 jB Ddb1 z
4
K
z
zR
$
z
z
z
15
Ak }js{$t Ak w1 jB Ddb1 stI s,$t $t B s{{BZt BZ sRRZ8} $Bt jB <t{ z ) z !t Y B Y YstI PB8 wxD $ PBjjBbR Ys z ) dw D VR w z D ) w$ L z D s qskjB -}stR$Bt BP jt Y bB sABZ BP d w w zDD s,$t $t B s{{BZt JZs $Bt wMD stI Ak }js{$t Ak w1 jB Ddb1 sjjBb ZR B BA s$tU d 1 jB $ z) w zD 4
K
z
Rzb
y
z
4
y
yz
z K
z K
4
qYPB
z
K
z
zR4
b z K
z
z
z K
zR
) w1 jB Dnb1 z qY$R {B8}j R Y }BBP z
y
qY $It $ k 8$tw d 1 zD $tI${s R Ys Y T z D ) 8s-w d 1 RZj R PB Y 8$t$8Z8 {st sR$jk A IIZ{I PB8 YBR PB Y 8s-$8Z8 qYt b BA s$t Y PBjjBb$t RZj sR s {BBjjsk BP Y sAB% YB8 Q ,Q ,333,Q
Q ,
Q ,333,
Q
]BBjjsk 1 7Z}}BR ( c c d I}tIR Bt z $t RZ{Y s bsk Ys Rzb jB z sR z stI ? $R s h-I sj tZ8A qYt j$8z _ >& c K z ?w1 jB zDnb1 y z H ) d ? bY y z stI K z s Y RJZt{$R $%t $t wdD
!AR% Ys Ak s,$t $t B s{{BZt wED stI wD stI sRBt$t $t R$8$js bsk sR $t qYB8 d b {BZjI htI stB Y RJZt{$R z stI z RZ{Y Ys j$8z _ > ? z z H)d
X ?
X
& c
V{,tBbjI8t R
qY$R bB, bsR RZ}}B I Ak Y 7}st$RY iRs{Y ]BZt{$j w]B8$R$?Bt yt 8$t$R $sj I ]$t{$s k q{tBjB?s ]y]OqD ZtI }B`{ qy]1(((Td(d iPt{R >dH >1H
BjjBA? sR istIB8 ps}YR V{sI8${ _RR wdMxD =7V
i *
i$RR
V}}B-$8s
*$R $AZ $BtR
BP
!I
7 s $R ${R
b$ Y
WBt}ss8 ${ 7 s $R ${R 7}$tTzjs Wb OB, yt{ wdMD
16
s}}j${s $BtR
B
d
yt BIZ{ $Bt
N z A s }BR$ $% $t ( d qY stIB8 s}Y r wz, D $R s }BAsA$j$ k R}s{ B% Y R BP s}YR Bt Y % - R ~ ) \d, 1, N N N , zi I 8$tI Ak _ >\7, i i ; o wtDH ) qY ABB, istIB8 ps}YR Ak ?js BjjBA?sR >dH $R Y R stIsI RBZ{ PB Y$R hjI yP ? ; ~ Yt Q/t w?D sR s PZt{ $Bt BP t ; r wz, D YsR A$tB8$sj I$R $AZ $Bt b$ Y }ss8 R z d stI 3Z Y8B $P ?, r ; ~ ? W) r Yt Q/t w?D stI Q/t wr D s s Y {jBR B A$t $tI}tIt stIB8 %s$sAjR Bt t ; r wz, D qYPB $P Q7 ) Q/t w7D 7 ) d, 1, 3 3 3 , z b {st sRRZ8 Ys Qd , Q1 , 3 3 3 , Qz s $tI}tIt stI $It ${sjjk I$R $AZ I {B8$t PB8 s }st 4 wz d, D b$ Y {Z8Zjs $% pzdQ }B}Zjs $Bt > > > z d N ZR {BtR$I tBb Y I I$R $AZ $Bt B w> D ) _ >Q7 > H ) i )( > R z RJZt{ wQ7 D7)d sstI $t sR{tI$t BIU QwdD Qw1D 3 3 3 QwzD
qYt QwD $R Rs$I B A Y Y BI R s $R ${ I WB Ys QwzD ) $R Y 8s-$8Z8 I stI QwdD ) & $R Y 8$t$8Z8 I N ZR ItB Ak
X
jB jB z jBw1$ db1 D K z ) z L w1Rz jB zDdb1 d 1 jB z ; jB z
w1Rz jB zDdb1 y z ) 1 jB z
yt >dH $ $R RYBbt Ys $P RzbwjB zDn
_
$
A $ I
ej $ 7 $
sR z 13
~ wdD
stI ? $R s h-I sj tZ8A
Yt Y 8s-$8sj I ) QwzD BP t ; r wz, D Rs $RhR j$8 _ > c K z L y z ?H ) z
bY
stI
Kz
yz
?
,
s Y RJZt{$R $%t $t wdD
7 s $t PB8 Y pZ8Aj s}}B-$8s $Bt PB 8s-$8s b htI st sj ts $% bsk BP }B%$t s RZj BP Y$R ,$tI B R}{$h{sjjk b }B% Ys $P jB sR Yt j$8 _ > z L w1 jB Dnb1 zH ) ? z bY z z s Y RJZt{$R $%t $t wdD Rzb
z
z
c K
?
z
y
y ,K
1
s$t RZj R
yP $R js tBZY $R $R b$Ijk ,tBbt PB8 Y ]t sj N$8$ qYB8 Ys s A$tB8$sj w d D 8sk A s}}B-$8s I Ak s tB8sj I$R $AZ $Bt w D Ys $R z
4 z
,
?
w D) _>
Q7
B ?
X d~ 3 H) ?
z
?
i )(
X ~ $
] z, zR
? zd? R
?
w1D
z
zR
bY ItB R Y {Z8Zjs $% I$R $AZ $Bt BP s tB8sj w( dD ]
,
y $R %k sRk B BA s$t Y I$R $AZ $Bt BP Y 8s-$8Z8 stI Y 8$t$8Z8 BP Y I RJZt{U w D)
BQ Mz, ?
B
z
w D ?
wnD
w D ) d wd w DD
BQ M@, ?
B ?
z
3B8 Y e- 8 zsjZ qYBk wR PB $tR st{ R >1HD $ PBjjBbR Ys $P w D $R s tB8sj I$R $AZ $Bt Y -$R R {BtR st R z ( stI sjR z RZ{Y Ys PB %k B ?
y
B
z
w zL K
?yz
D
?
sR
z
k
K
?
w;D
qY PZt{ $Bt w D ) ? $R Y pZ8Aj I$R $AZ $Bt PB 8s-$8s stI Y {BtR st R z stI z {st A {YBRt $t Y PBjjBb$t bskU d d d d d d z ) dw D bY ) I wxD z ) z ) z t ?
y
K
K
B
w
W
z
,
y
B
w
W
z
14
K
z K
,
B 3
VtsjBBZRjk $P w D $R s tB8sj I$R $AZ $Bt Y -$R R {BtR st R RZ{Y Ys PB %k B ?
Xz
z k
( stI sjR
?
d wd w z L B
?Xz
DDz d
?
sR
z
wED
qY PZt{ $Bt w D ) d ? $R Y pZ8Aj I$R $AZ $Bt PB 8$t$8s stI Y {BtR st R z stI z {st A {YBRt $t Y PBjjBb$t bskU ) d d ) d d wD t ?
wW
X
z
B
z
Xz
,
z
w W
B
3
z
w3B 8B I s$jR sABZ Y$R B}${ R >1HD
sR qYB8 d 7Z}}BR ( c c d I}tIR Bt z $t RZ{Y s bsk Ys Rzb jB z n b 1 z stI ? $R s h-I sj tZ8A qYt j$8z _ > c Kz L ?w1 jB zD yz H ) ? bY y stI K s Y RJZt{$R $%t $t wdD z z
WB Ys Ak wnD stI w;D j$8z _ > z L zH ) ? BB% s,$t $t B s{{BZt w1D stI wxD $R Y z
7, {Y BP Y _BBPU
j$8z z w z L z D ) RBjZ $Bt B Y JZs $Bt B
K
?y
c K
d )d w D)d z B K
z
I 7$t{ d w D w D ) w D sR B Y JZs $Bt r
r
r
r
r
z
X z $
Yt
r
K
z
F
w D)
~
zR
qs,$t $t B s{{BZt Ys w D ) w1 Ddb1 JZs $Bt z 4
?y
K
$
X ~ $ Kz
zR
Kz
{st A s}}B-$8s I Ak s RBjZ $Bt
$
)
Kz
z
z
zR
F b1
stI {sjj$t
4
)
$
Kz
z
zR
Yt Y wMD
4
YsR st $t8I$s hR s}}B-$8s RBjZ $Bt JZ$%sjt B Y JZs $Bt 4
) w1 jB
z
4
) w1 jB Ddb1 3Z Y8B wMD $R z
jB 1 1 jB $
4
Ddb1
3
V qskjB -}stR$Bt BP jt Y bB sABZ 1 jB jsIR B Y RBjZ $BtU ; L jB jB ) z$ ) w1 jB Ddb1 jB1w1 jB Ddb1 z
4
K
z
zR
$
z
z
z
15
Ak }js{$t Ak w1 jB Ddb1 stI s,$t $t B s{{BZt BZ sRRZ8} $Bt jB <t{ z ) z !t Y B Y YstI PB8 wxD $ PBjjBbR Ys z ) dw D VR w z D ) w$ L z D s qskjB -}stR$Bt BP jt Y bB sABZ BP d w w zDD s,$t $t B s{{BZt JZs $Bt wMD stI Ak }js{$t Ak w1 jB Ddb1 sjjBb ZR B BA s$tU d 1 jB $ z) w zD 4
K
z
Rzb
y
z
4
y
yz
z K
z K
4
qYPB
z
K
z
zR4
b z K
z
z
z K
zR
) w1 jB Dnb1 z qY$R {B8}j R Y }BBP z
y
qY $It $ k 8$tw d 1 zD $tI${s R Ys Y T z D ) 8s-w d 1 RZj R PB Y 8$t$8Z8 {st sR$jk A IIZ{I PB8 YBR PB Y 8s-$8Z8 qYt b BA s$t Y PBjjBb$t RZj sR s {BBjjsk BP Y sAB% YB8 Q ,Q ,333,Q
Q ,
Q ,333,
Q
]BBjjsk 1 7Z}}BR ( c c d I}tIR Bt z $t RZ{Y s bsk Ys Rzb jB z sR z stI ? $R s h-I sj tZ8A qYt j$8z _ >& c K z ?w1 jB zDnb1 y z H ) d ? bY y z stI K z s Y RJZt{$R $%t $t wdD
!AR% Ys Ak s,$t $t B s{{BZt wED stI wD stI sRBt$t $t R$8$js bsk sR $t qYB8 d b {BZjI htI stB Y RJZt{$R z stI z RZ{Y Ys j$8z _ > ? z z H)d
X ?
X
& c
V{,tBbjI8t R
qY$R bB, bsR RZ}}B I Ak Y 7}st$RY iRs{Y ]BZt{$j w]B8$R$?Bt yt 8$t$R $sj I ]$t{$s k q{tBjB?s ]y]OqD ZtI }B`{ qy]1(((Td(d iPt{R >dH >1H
BjjBA? sR istIB8 ps}YR V{sI8${ _RR wdMxD =7V
i *
i$RR
V}}B-$8s
*$R $AZ $BtR
BP
!I
7 s $R ${R
b$ Y
WBt}ss8 ${ 7 s $R ${R 7}$tTzjs Wb OB, yt{ wdMD
16
s}}j${s $BtR
B