Variable neighborhood search for extremal graphs.17. Further conjectures and results about the index

DOI10.7151/DMGT.1430MaRDI QIDQ5324100zbMATH OpenOpenAlexWikidataFDO

Authors Mustapha Aouchiche, Pierre Hansen, Dragan Stevanović

Publication date 3 August 2009

Published in Discussiones Mathematicae Graph Theory (Search for Journal in Brave)

Full work available at URL https://doi.org/10.7151/dmgt.1430

zbMATH Keywords

AGX2AutoGraphiX 2automated conjecture makinggraph invariantindex of a graphspectral radius

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Structural characterization of families of graphs (05C75)

Recommendations

• Variable neighborhood search for extremal graphs. 18. Conjectures and results about Randić index
• Variable neighborhood search for extremal graphs. 20. Automated comparison of graph invariants
• scientific article; zbMATH DE number 5255694
• Recherche à voisinage variable de graphes extrémaux 13. à propos de la maille
• Variable neighborhood search for extremal graphs. XIV: The AutoGraphiX 2 system

Cited in

(17)

• Variable neighbourhood search: Methods and applications
• Variable neighborhood search for extremal graphs. 20. Automated comparison of graph invariants
• scientific article; zbMATH DE number 5005302 (Why is no real title available?)
• Linear inequalities among graph invariants: Using GraPHedron to uncover optimal relationships
• Variable neighborhood search for extremal graphs. 18. Conjectures and results about Randić index
• Recherche à voisinage variable de graphes extrémaux 13. à propos de la maille
• scientific article; zbMATH DE number 5255694 (Why is no real title available?)
• Disproof of a conjecture on the minimum spectral radius and the domination number
• The minimum spectral radius of graphs with a given domination number
• Using size for bounding expressions of graph invariants
• Variable neighbourhood search for connected graphs of fixed order and size with minimal spectral radius
• Resolution of AutoGraphiX conjectures relating the index and matching number of graphs
• Open problems on graph eigenvalues studied with AutoGraphiX
• Variable neighborhood search for extremal graphs. 16. Some conjectures related to the largest eigenvalue of a graph
• Variable neighborhood search for extremal graphs. 21. Conjectures and results about the independence number
• A survey of automated conjectures in spectral graph theory
• Variable neighbourhood search: methods and applications

Describes a project that uses

Uses Software

• AutoGraphiX

This page was built for publication: Variable neighborhood search for extremal graphs.17. Further conjectures and results about the index

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