On the maximum multiplicity of an eigenvalue in a matrix whose graph contains exactly one cycle Original Research Article

We consider the general problem of determining the maximum possible multiplicity of an eigenvalue in a Hermitian matrix whose graph contains exactly one cycle. For some cases we express that maximum multiplicity in terms of certain parameters associated with the graph.