Graphs with maximal Laplacian eigenvalue multiplicity
In this paper, \( G \) is a simple connected graph, and \( m_G(λ) \) denotes the multiplicity of \( λ\) as an eigenvalue of the Laplacian matrix \( L(G) \). Let \( p(G) \) denote the number of pendant vertices of \( G \), \( q(G) \) the number of quasi-pendant vertices of \( G \), and \( c(G) \) the dimension of the cycle space of \( G \). Li et al. [Discrete Mathematics, 2026] proved that if \( G \) is a tree with \( G \not\cong K_{1,n-1} \) and \( λ\neq 1 \), then \[ m_G(λ) \le q(T) - 1. \] Moreover, for a general graph \( G \) with \( λ\neq 1 \), Li et al. also proved in the same paper…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2607.23543
curl -X POST /api/v1/records/arxiv/2607.23543/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2607.23543/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'