Laplacian eigenvalues and eigenspaces of cographs generated by finite sequence
Abstract
In this paper we consider particular graphs defined by , where is even, is a complete graph on vertices, stands for the disjoint union and an overline denotes the complementary graph. These graphs do not contain the -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 . Our primary question is what invariants or graph properties can be deduced form 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.
Cite
@article{arxiv.2305.04252,
title = {Laplacian eigenvalues and eigenspaces of cographs generated by finite sequence},
author = {Santanu Mandal and Ranjit Mehatari and Zoran Stanic},
journal= {arXiv preprint arXiv:2305.04252},
year = {2023}
}