Irregularity of expansions and Pell graphs

Abstract: For a graph

G

the imbalance of an edge

u v

of

G

is

| d e g_{G} (u) - d e g_{G} (v) |

. Irregularity of a graph

G

is defined as the sum of imbalances over all edges of

G

. In this paper we consider expansions and Pell graphs. If

H

is an expansion of

G

with respect to the sets

V_{1}

and

V_{2}

, we express the irregularity of

H

using

G, V_{1}

and

V_{2}

. For Pell graphs the imbalance of their edges is studied. The number of edges of a Pell graph with a fixed imbalance

k

is expressed. Using these results the irregularity and the

s i g m a

-index of Pell graphs are given.

This page was built for publication: Irregularity of expansions and Pell graphs