Eigenvalue multiplicity in regular graphs

DOI10.1016/J.DAM.2018.07.023MaRDI QIDQ2328082zbMATH OpenOpenAlexWikidataFDO

Authors P. Rowlinson

Publication date 9 October 2019

Published in Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.dam.2018.07.023

zbMATH Keywords

eigenvalueregular graphstar complement

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Connectivity (05C40)

Recommendations

• The multiplicities of eigenvalues of a graph
• ON THE MULTIPLICITIES OF GRAPH EIGENVALUES
• On the multiplicity of the eigenvalues of a graph
• On the multiplicity of eigenvalues of distance-regular graphs
• On graphs with multiple eigenvalues
• Eigenvalues, multiplicities and graphs
• Eigenvalues, multiplicities and graphs
• A note on the multiplicities of graph eigenvalues
• On the multiplicity of laplacian eigenvalues of graphs
• A note on the multiplicities of the eigenvalues of a graph

Cites work

• scientific article; zbMATH DE number 3670480 (Why is no real title available?)
• scientific article; zbMATH DE number 50655 (Why is no real title available?)
• A table of connected graphs on six vertices
• An introduction to the theory of graph spectra
• Co-cliques and star complements in extremal strongly regular graphs
• Eigenvalue multiplicity in cubic graphs
• Eigenvalue multiplicity in quartic graphs
• Graphs where star sets are matched to their complements.
• ON THE MULTIPLICITIES OF GRAPH EIGENVALUES
• Recent results in the theory of graph spectra
• Star complements and exceptional graphs
• Star complements in regular graphs: old and new results

Cited in

(15)

• On graphs with multiple eigenvalues
• On multiplicity of eigenvalues in quantum graph theory
• Eigenvalue multiplicity in cubic signed graphs
• ON THE MULTIPLICITIES OF GRAPH EIGENVALUES
• Eigenvalue multiplicity in triangle-free graphs
• Equitable partition and star set formulas for the subgraph centrality of graphs
• Largest regular multigraphs with three distinct eigenvalues
• Characterization of graphs with an eigenvalue of large multiplicity
• On eigenvalue multiplicity and the girth of a graph
• On graphs with an eigenvalue of maximal multiplicity
• Eigenvalue multiplicity in quartic graphs
• Regular graphs with a complete bipartite graph as a star complement
• A note on order and eigenvalue multiplicity of strongly regular graphs
• On trees as star complements in regular graphs
• Eigenvalue multiplicity in cubic graphs

This page was built for publication: Eigenvalue multiplicity in regular graphs

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