A note on the third invariant factor of the Laplacian matrix of a graph
classification
🧮 math.CO
math.GR
keywords
factorgraphinvariantlaplacianmatrixnotethirdcharacterize
read the original abstract
Let $G$ be a simple connected graph with $n\geq 5$ vertices. In this note, we will prove that $s_3(G)\leq n$, and characterize the graphs which satisfy that $s_3(G)=n, n-1, n-2, $ or $n-3$, where $s_3(G)$ is the third invariant factor of the Laplacian matrix of $G$.
This paper has not been read by Pith yet.
discussion (0)
Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.