pith. sign in

arxiv: 0912.3608 · v1 · submitted 2009-12-18 · 🧮 math.CO · math.GR

A note on the third invariant factor of the Laplacian matrix of a graph

classification 🧮 math.CO math.GR
keywords factorgraphinvariantlaplacianmatrixnotethirdcharacterize
0
0 comments X
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.