Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
8941800 | Discrete Applied Mathematics | 2018 | 10 Pages |
Abstract
Motivated by the linear time algorithm that locates the eigenvalues of a cograph G (Jacobs et al., 2017), we investigate the multiplicity of eigenvalue λ for λâ 0,â1. For cographs with balanced cotrees we determine explicitly the highest value for the multiplicity. The energy of a graph is defined as the sum of absolute values of the eigenvalues. A graph G on n vertices is said to be borderenergetic if its energy equals the energy of the complete graph Kn. We present families of non-cospectral and borderenergetic cographs.
Related Topics
Physical Sciences and Engineering
Computer Science
Computational Theory and Mathematics
Authors
Luiz Emilio Allem, Fernando Colman Tura,