Expertini Research Research
Mathematics PDF Available DOI: 10.1016/j.laa.2020.12.012 Non-peer-reviewed Preprint

$\lambda$-Core Distance Partitions

Xandru Mifsud  ·  Published 2020-12-07

Abstract

The $\lambda$-core vertices of a graph correspond to the non-zero entries of some eigenvector of $\lambda$ for a universal adjacency matrix $\mathbf{U}$ of the graph. We define a partition of the vertex set $V$ based on the $\lambda$-core vertex set and its neighbourhoods at a distance $r$, 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 $\mathbf{U}$, and discuss its properties and potential applications.

Keywords

📄 Full Paper Available as PDF
This paper is available as a downloadable PDF.
📄 Download PDF

✨ AI Plain-English Summary

Get a plain-English summary of this paper generated by AI (5 free per day).

Comments (0)

No comments yet. Be the first to comment.