English

Irregularity of expansions and Pell graphs

Combinatorics 2022-12-02 v3

Abstract

For a graph GG the imbalance of an edge uvuv of GG is degG(u)degG(v)|deg_G(u)-deg_G(v)|. Irregularity of a graph GG is defined as the sum of imbalances over all edges of GG. In this paper we consider expansions and Pell graphs. If HH is an expansion of GG with respect to the sets V1V_1 and V2V_2, we express the irregularity of HH using G,V1G, V_1 and V2V_2. For Pell graphs the imbalance of their edges is studied. The number of edges of a Pell graph with a fixed imbalance kk is expressed. Using these results the irregularity and the σ\sigma-index of Pell graphs are given.

Keywords

Cite

@article{arxiv.2103.08177,
  title  = {Irregularity of expansions and Pell graphs},
  author = {Andrej Taranenko},
  journal= {arXiv preprint arXiv:2103.08177},
  year   = {2022}
}

Comments

There are errors in results of Section 2

R2 v1 2026-06-24T00:09:09.724Z