Locating eigenvalues of matrogenic graphs in linear time

DOI10.1016/J.DAM.2025.08.050MaRDI QIDQ6885580zbMATH OpenFDO

Authors Nelson Assis, Vilmar Trevisan

Publication date 11 December 2025

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

Full work available at URL https://doi.org/10.1016/J.DAM.2025.08.050

zbMATH Keywords

canonical decompositioneigenvalue locationmatrogenic graphs

Mathematics Subject Classification ID

Combinatorial aspects of matroids and geometric lattices (05B35) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Graph algorithms (graph-theoretic aspects) (05C85) Eigenvalues, singular values, and eigenvectors (15A18)

Cites work

• Degree sequences of matrogenic graphs
• Eigenvalue location in cographs
• Eigenvalue location in graphs of small clique-width
• scientific article; zbMATH DE number 1600999 (Why is no real title available?)
• scientific article; zbMATH DE number 3674138 (Why is no real title available?)
• scientific article; zbMATH DE number 3613062 (Why is no real title available?)
• Locating eigenvalues in graphs. Algorithms and applications
• Locating the eigenvalues of trees
• Matroids arisen from matrogenic graphs
• Old and new results on algebraic connectivity of graphs
• Once more on matrogenic graphs
• Systems analysis by graphs and matroids. Structural solvability and controllability
• Threshold graphs and related topics
• Upper bounds to the clique width of graphs

This page was built for publication: Locating eigenvalues of matrogenic graphs in linear time

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