Laplacian eigenvalues of weighted threshold graphs

We provide a closed formula to compute the Laplacian spectrum of weighted threshold graphs. We also show that their Laplacian eigenvalues are the parts of the conjugate partition of the associated weighted Ferrers diagrams.

Saved in:
Bibliographic Details
Published in:Computational & applied mathematics 2025-02, Vol.44 (1), Article 38
Main Authors: Andelic, Milica, Stanić, Zoran
Format: Article
Language:English
Subjects:
Applications of Mathematics
Computational Mathematics and Numerical Analysis
Eigenvalues
Graphs
Mathematical Applications in Computer Science
Mathematical Applications in the Physical Sciences
Mathematics
Mathematics and Statistics
Citations: Items that this one cites
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:We provide a closed formula to compute the Laplacian spectrum of weighted threshold graphs. We also show that their Laplacian eigenvalues are the parts of the conjugate partition of the associated weighted Ferrers diagrams.
ISSN:2238-3603
1807-0302
DOI:10.1007/s40314-024-02963-5