Please use this identifier to cite or link to this item:
https://research.matf.bg.ac.rs/handle/123456789/1272
Title: | Laplacian eigenvalues and eigenspaces of cographs generated by finite sequence | Authors: | Mandal, Santanu Mehatari, Ranjit Stanić, Zoran |
Keywords: | algebraic connectivity;clique number;Cograph;Laplacian spectrum | Issue Date: | 1-Jan-2024 | Rank: | M23 | Publisher: | Springer | Journal: | Indian Journal of Pure and Applied Mathematics | Abstract: | In this paper we consider particular graphs defined by (Formula Presented.), where k is even, Kα is a complete graph on α vertices, ∪ stands for the disjoint union and an overline denotes the complementary graph. These graphs do not contain the 4-vertex path as an induced subgraph, i.e., they belong to the class of cographs. In addition, they are iteratively constructed from the generating sequence (α1,α2,…,αk). Our primary question is which invariants or graph properties can be deduced from a given sequence. In this context, we compute the Lapacian eigenvalues and the corresponding eigenspaces, and derive a lower and an upper bound for the number of distinct Laplacian eigenvalues. We also determine the graphs under consideration with a fixed number of vertices that either minimize or maximize the algebraic connectivity (that is the second smallest Laplacian eigenvalue). The clique number is computed in terms of a generating sequence and a relationship between it and the algebraic connectivity is established. |
Description: | This version of the article has been accepted for publication, after peer review (when applicable) but is not the Version of Record and does not reflect post-acceptance improvements, or any corrections. The Version of Record is available online at: https://dx.doi.org/10.1007/s13226-024-00572-w |
URI: | https://research.matf.bg.ac.rs/handle/123456789/1272 | ISSN: | 00195588 | DOI: | 10.1007/s13226-024-00572-w |
Appears in Collections: | Research outputs |
Files in This Item:
File | Description | Size | Format | Existing users please |
---|---|---|---|---|
ijpam1.pdf | 392.33 kB | Adobe PDF | Request a copy |
SCOPUSTM
Citations
2
checked on Dec 18, 2024
Page view(s)
125
checked on Dec 23, 2024
Download(s)
3
checked on Dec 23, 2024
Google ScholarTM
Check
Altmetric
Altmetric
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.