Ricerche di Matematica Прикладная математика
On graphs whose third Laplacian matching root is small
Аннотация
Abstract Let $$\gamma _2(G)$$ γ 2 ( G ) and $$\gamma _3(G)$$ γ 3 ( G ) be the second and the third largest roots of the Laplacian matching polynomial of a simple graph G . In this note we structurally characterize the graphs in the sets $$\mathcal {S}' \subset \mathcal {S}$$ S ′ ⊂ S , where $$\mathcal {S}= \{ G \mid \gamma _3(G) <2 \}$$ S = { G ∣ γ 3 ( G ) < 2 } and $$\mathcal {S}'= \{ G \mid \gamma _2(G) \geqslant 2, \; \gamma _3(G) <2 \}$$ S ′ = { G ∣ γ 2 ( G ) ⩾ 2 , γ 3 ( G ) < 2 } .