A survey of automated conjectures in spectral graph theory

From MaRDI portal
Publication:962119

DOI10.1016/j.laa.2009.06.015zbMath1218.05087OpenAlexW2011612721WikidataQ122949466 ScholiaQ122949466MaRDI QIDQ962119

Pierre Hansen, Mustapha Aouchiche

Publication date: 6 April 2010

Published in: Linear Algebra and its Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.laa.2009.06.015



Related Items

On the extremal properties of the average eccentricity, On autographix conjecture regarding domination number and average eccentricity, Theorems on partitioned matrices revisited and their applications to graph spectra, Refutation of spectral graph theory conjectures with Monte Carlo search, On the second largest eigenvalue of the generalized distance matrix of graphs, About the type of broom trees, Graph Limits and Spectral Extremal Problems for Graphs, Proof of conjectures involving algebraic connectivity of graphs, A proof of two conjectures on the Randić index and the average eccentricity, The spectrum and the signless Laplacian spectrum of coronae, Proofs of the AutoGraphiX conjectures on the domination number, average eccentricity and proximity, On two conjectures of spectral graph theory, Further results regarding the sum of domination number and average eccentricity, The spectra and the signless Laplacian spectra of graphs with pockets, Proof of conjecture involving algebraic connectivity and average degree of graphs, On conjectures involving second largest signless Laplacian eigenvalue of graphs, The signless Laplacian spectral radius of tricyclic graphs and trees with \(k\) pendant vertices, Proof for four conjectures about the distance Laplacian and distance signless Laplacian eigenvalues of a graph, Proof of conjecture involving the second largest signless Laplacian eigenvalue and the index of graphs, Conjectures on index and algebraic connectivity of graphs, Resolution of AutoGraphiX conjectures relating the index and matching number of graphs, The \(Q\)-generating function for graphs with application, Maximizing signless Laplacian or adjacency spectral radius of graphs subject to fixed connectivity, Unnamed Item, Proof of conjectures involving the largest and the smallest signless Laplacian eigenvalues of graphs


Uses Software


Cites Work