On eigenvalue multiplicity and the girth of a graph

DOI10.1016/J.LAA.2010.10.020zbMath1222.05179OpenAlexW2073515611MaRDI QIDQ550611

Peter Rowlinson

Publication date: 13 July 2011

Published in: Linear Algebra and its Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.laa.2010.10.020

zbMATH Keywords

grapheigenvaluegirthstar complement

Mathematics Subject Classification ID

Paths and cycles (05C38) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50)

Related Items (8)

A note on the multiplicities of the eigenvalues of a tree ⋮ On the multiplicity of positive eigenvalues of a graph ⋮ Line graphs of trees with the largest eigenvalue multiplicity ⋮ Eigenvalue multiplicity in triangle-free graphs ⋮ A note on the multiplicities of graph eigenvalues ⋮ Graphs with least eigenvalue \(-2\): ten years on ⋮ Characterization of graphs with an eigenvalue of large multiplicity ⋮ On the multiplicity of eigenvalues of trees

Cites Work

• A table of connected graphs on six vertices
• Recent results in the theory of graph spectra
• ON THE MULTIPLICITIES OF GRAPH EIGENVALUES
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: On eigenvalue multiplicity and the girth of a graph