We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

math.CO

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo

Mathematics > Combinatorics

Title: Irregularity of expansions and Pell graphs

Abstract: For a graph $G$ the imbalance of an edge $uv$ of $G$ is $|deg_G(u)-deg_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 $\sigma$-index of Pell graphs are given.
Comments: There are errors in results of Section 2
Subjects: Combinatorics (math.CO)
MSC classes: 05C07, 05C09
Cite as: arXiv:2103.08177 [math.CO]
  (or arXiv:2103.08177v3 [math.CO] for this version)

Submission history

From: Andrej Taranenko [view email]
[v1] Mon, 15 Mar 2021 07:33:42 GMT (13kb)
[v2] Mon, 19 Apr 2021 14:34:23 GMT (14kb)
[v3] Thu, 1 Dec 2022 10:47:41 GMT (0kb,I)

Link back to: arXiv, form interface, contact.