pith. sign in

arxiv: 1801.08972 · v1 · pith:VHOT3KBJnew · submitted 2018-01-26 · 🧮 math.CO

Multiplicity of eigenvalues of cographs

classification 🧮 math.CO
keywords cographseigenvaluesenergygraphmultiplicityborderenergeticabsolutealgorithm
0
0 comments X
read the original abstract

Motivated by the linear time algorithm that locates the eigenvalues of a cograph G [10], we investigate the multiplicity of eigenvalue for \lambda \neq -1,0. 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.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.