Graph products that allow two distinct eigenvalues

DOI10.13001/ELA.2025.9277MaRDI QIDQ6908433zbMATH OpenFDO

Authors Eric Culver, Mark Kempton

Publication date 31 October 2025

Published in ELA. The Electronic Journal of Linear Algebra (Search for Journal in Brave)

Full work available at URL https://doi.org/10.13001/ELA.2025.9277

zbMATH Keywords

\(q\)-parametergraph productsinverse eigenvalue problem for graphs

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Structural characterization of families of graphs (05C75) Graph operations (line graphs, products, etc.) (05C76) Eigenvalues, singular values, and eigenvectors (15A18) Inverse problems in linear algebra (15A29)

Cites work

• A Nordhaus-Gaddum conjecture for the minimum number of distinct eigenvalues of a graph
• Achievable multiplicity partitions in the inverse eigenvalue problem of a graph
• Applications of analysis to the determination of the minimum number of distinct eigenvalues of a graph
• Bordering of symmetric matrices and an application to the minimum number of distinct eigenvalues for the join of graphs
• Generalizations of the strong Arnold property and the minimum number of distinct eigenvalues of a graph
• Handbook of product graphs
• Inverse Problems and Zero Forcing for Graphs
• Minimum number of distinct eigenvalues of graphs
• On the minimum number of distinct eigenvalues for a symmetric matrix whose graph is a given tree
• Orthogonal symmetric matrices and joins of graphs
• Regular graphs of degree at most four that allow two distinct eigenvalues
• Regular Graphs of High Degree are 1-Factorizable
• Sparsity of graphs that allow two distinct eigenvalues
• The inverse eigenvalue problem of a graph: multiplicities and minors
• The NP-Completeness of Edge-Coloring
• Zero forcing sets and the minimum rank of graphs
• Über Graphen und ihre Anwendung auf Determinantentheorie und Mengenlehre.

This page was built for publication: Graph products that allow two distinct eigenvalues

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