Journal
LINEAR & MULTILINEAR ALGEBRA
Volume 51, Issue 3, Pages 285-297Publisher
TAYLOR & FRANCIS LTD
DOI: 10.1080/0308108031000084374
Keywords
Laplacian eigenvalues; walk-regular hypergraphs; local spectrum; excess; mean distance
Categories
Ask authors/readers for more resources
We use the generalization of the Laplacian matrix to hypergraphs to obtain several spectral-like results on hypergraphs. For instance, we obtain upper bounds on the eccentricity and the excess of any vertex of hypergraphs. We extend to the case of hypergraphs the concepts of walk regularity and spectral regularity, showing that all walk-regular hypergraphs are spectrally-regular. Finally, we obtain an upper bound on the mean distance of walk-regular hypergraphs that involves all the Laplacian spectrum.
Authors
I am an author on this paper
Click your name to claim this paper and add it to your profile.
Reviews
Recommended
No Data Available