17.05.2013 Views

On the Skew Laplacian Energy of a Digraph 1 INTRODUCTION

On the Skew Laplacian Energy of a Digraph 1 INTRODUCTION

On the Skew Laplacian Energy of a Digraph 1 INTRODUCTION

SHOW MORE
SHOW LESS

You also want an ePaper? Increase the reach of your titles

YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.

<strong>On</strong> <strong>the</strong> skew <strong>Laplacian</strong> energy <strong>of</strong> a digraph 1911<br />

Then<br />

ESL(G) =<br />

m<br />

ESL(Gi).<br />

i=1<br />

Theorem 2.6. Let G be a simple digraph with vertex degrees are d1,d2, ..., dn.<br />

Then we have<br />

ESL(G) =<br />

n<br />

di(di − 1). (2.1)<br />

i=1<br />

Pro<strong>of</strong>. Let G be a simple digraph with vertex set V (G) ={v1,v2, ..., vn} and<br />

d(vi) =di for i =1, 2, ..., n. Let λ1,λ2,λ3, ..., λn be <strong>the</strong> eigenvalues <strong>of</strong> <strong>the</strong><br />

<strong>Laplacian</strong> matrix L(G) =D(G) − S(G) where D(G) =diag(d1,d2, ..., dn) and<br />

n<br />

S(G) is <strong>the</strong> skew-adjacency matrix <strong>of</strong> digraph G. We have λi = sum <strong>of</strong><br />

determinants <strong>of</strong> all 1 × 1 principal submatrices <strong>of</strong> L(G) = trace <strong>of</strong> L(G)<br />

n<br />

= di. Note that <br />

λiλj = sum <strong>of</strong> determinants <strong>of</strong> all 2 × 2 principal<br />

i=1<br />

submatrices <strong>of</strong> L(G)<br />

= <br />

det<br />

i

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!