On a conjecture of V. Nikiforov
From MaRDI portal
Publication:1043985
DOI10.1016/j.disc.2009.02.013zbMath1194.05084WikidataQ123264993 ScholiaQ123264993MaRDI QIDQ1043985
Publication date: 10 December 2009
Published in: Discrete Mathematics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.disc.2009.02.013
05C50: Graphs and linear algebra (matrices, eigenvalues, etc.)
Related Items
Spectral condition for Hamiltonicity of a graph, Nordhaus-Gaddum type inequalities for Laplacian and signless Laplacian eigenvalues, Extrema of graph eigenvalues, Open problems on graph eigenvalues studied with AutoGraphiX, Nordhaus-Gaddum and other bounds for the sum of squares of the positive eigenvalues of a graph, Solution to a conjecture on the maximum skew-spectral radius of odd-cycle graphs, Proof of a conjecture of V. Nikiforov, More eigenvalue problems of Nordhaus-Gaddum type, Maximum norms of graphs and matrices, and their complements, Spectral analogues of Erdős’ and Moon–Moser’s theorems on Hamilton cycles
Cites Work
- Eigenvalue problems of Nordhaus--Gaddum type
- On the spectral radius of (0,1)-matrices
- On the maximal index of graphs with a prescribed number of edges
- Linear combinations of graph eigenvalues
- On graphs with randomly deleted edges
- A reliability-improving graph transformation with applications to network reliability
- Network transformations and bounding network reliability