English

$\lambda$-Core Distance Partitions

Combinatorics 2021-03-02 v2

Abstract

The λ\lambda-core vertices of a graph correspond to the non-zero entries of some eigenvector of λ\lambda for a universal adjacency matrix U\mathbf{U} of the graph. We define a partition of the vertex set VV based on the λ\lambda-core vertex set and its neighbourhoods at a distance rr, and give a number of results relating the structure of the graph to this partition. For such partitions, we also define an entropic measure for the information content of a graph, related to every distinct eigenvalue λ\lambda of U\mathbf{U}, and discuss its properties and potential applications.

Keywords

Cite

@article{arxiv.2012.04020,
  title  = {$\lambda$-Core Distance Partitions},
  author = {Xandru Mifsud},
  journal= {arXiv preprint arXiv:2012.04020},
  year   = {2021}
}

Comments

8 pages, 2 figures. Linear Algebra Appl. (2021)