$\lambda$-Core Distance Partitions
Combinatorics
2021-03-02 v2
Abstract
The -core vertices of a graph correspond to the non-zero entries of some eigenvector of for a universal adjacency matrix of the graph. We define a partition of the vertex set based on the -core vertex set and its neighbourhoods at a distance , 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 of , and discuss its properties and potential applications.
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)