On graphs with an eigenvalue of maximal multiplicity

DOI10.1016/J.DISC.2011.11.024MaRDI QIDQ385377zbMATH OpenOpenAlexFDO

Authors P. Rowlinson

Publication date 2 December 2013

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.disc.2011.11.024

zbMATH Keywords

strongly regular grapheigenvalue multiplicitystar set

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Association schemes, strongly regular graphs (05E30)

Recommendations

• Eigenvalue multiplicity in regular graphs
• Eigenvalue multiplicity in triangle-free graphs
• On graphs with multiple eigenvalues
• Eigenvalue multiplicity in quartic graphs
• Eigenvalue multiplicity in cubic graphs

Cites work

• scientific article; zbMATH DE number 50655 (Why is no real title available?)
• scientific article; zbMATH DE number 2117218 (Why is no real title available?)
• An introduction to the theory of graph spectra
• ON THE MULTIPLICITIES OF GRAPH EIGENVALUES

Cited in

(20)

• Normalized Laplacian eigenvalues with chromatic number and independence number of graphs
• On graphs with multiple eigenvalues
• Graphs with least eigenvalue \(-2\): ten years on
• On the multiplicity of positive eigenvalues of a graph
• On eigenfunctions and maximal cliques of generalised Paley graphs of square order
• ON THE MULTIPLICITIES OF GRAPH EIGENVALUES
• On the multiplicity of the eigenvalues of a graph
• Eigenvalue multiplicity in triangle-free graphs
• scientific article; zbMATH DE number 11798 (Why is no real title available?)
• A note on the multiplicities of the eigenvalues of a tree
• Largest regular multigraphs with three distinct eigenvalues
• Simple eigenvalues of cubic vertex-transitive graphs
• Topological multiplicity of the maximum eigenvalue of graph \(1\)-Laplacian
• Characterization of graphs with an eigenvalue of large multiplicity
• A note on the multiplicities of graph eigenvalues
• On the multiplicity of eigenvalues of trees
• The maximum multiplicity of the largest \(k\)-th eigenvalue in a matrix whose graph is acyclic or unicyclic
• The level of nonmultiplicativity of graphs
• A note on order and eigenvalue multiplicity of strongly regular graphs
• Graphs with high second eigenvalue multiplicity

This page was built for publication: On graphs with an eigenvalue of maximal multiplicity

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q385377)