Algebraic connectivity of the second power of a graph
Combinatorics
2024-07-03 v4
Abstract
Denote the Laplacian of a graph by and its second smallest Laplacian eigenvalue by . If is a graph on vertices, then it is shown that the second smallest eigenvalue of is at least 1, where is the complement of the second power of . As a corollary of this result, it is shown that \begin{itemize} \item \item \item \end{itemize} where is the number of vertices of eccentricity at least 3 in .
Keywords
Cite
@article{arxiv.2109.04568,
title = {Algebraic connectivity of the second power of a graph},
author = {B. Afshari},
journal= {arXiv preprint arXiv:2109.04568},
year = {2024}
}
Comments
8 pages, correct some typos, rewrite abstract, same as the version published in the JGT