A conjecture on the eigenvalues of threshold graphs

DOI10.1016/J.LAA.2020.11.007zbMATH Open1472.05100arXiv2006.03136OpenAlexW3105020611WikidataQ113869478 ScholiaQ113869478MaRDI QIDQ2228534FDOQ2228534

Fernando Colman Tura

Publication date: 17 February 2021

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

Abstract: Let $A_n$ be the anti-regular graph of order $n.$ It was conjectured that among all threshold graphs on $n$ vertices, $A_n$ has the smallest positive eigenvalue and the largest eigenvalue less than $-1.$ Recently, in cite{Cesar2} was given partial results for this conjecture and identified the critical cases where a more refined method is needed. In this paper, we deal with these cases and confirm that conjecture holds.

Full work available at URL: https://arxiv.org/abs/2006.03136

Recommendations

• On the eigenvalues distribution in threshold graphs
• Eigenvalues and energy in threshold graphs
• On the minimum number of distinct eigenvalues of a threshold graph
• On the spectrum of threshold graphs
• Eigenvalue-free interval for threshold graphs
• Eigenvalue location in threshold graphs
• scientific article; zbMATH DE number 5575414
• On the adjacency matrix of a threshold graph
• Eigenvalue-free interval for Seidel matrices of threshold graphs
• On the eccentricity spectra of threshold graphs

zbMATH Keywords

eigenvaluesadjacency matrixthreshold graphanti-regular graph

Mathematics Subject Classification ID

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

Cites Work

• Eigenvalues and energy in threshold graphs
• Threshold graphs and related topics
• Title not available (Why is that?)
• Eigenvalue location in threshold graphs
• On the adjacency matrix of a threshold graph
• A Graph-Theoretic Characterization of the $\text{PV}_{\text{chunk}}$ Class of Synchronizing Primitives
• On the spectrum of threshold graphs
• On the eigenvalues distribution in threshold graphs
• No threshold graphs are cospectral
• Spectral characterizations of anti-regular graphs
• Eigenvalue-free interval for threshold graphs
• The role of the anti-regular graph in the spectral analysis of threshold graphs

Cited In (6)

• Some notes on the threshold graphs
• Laplacian eigenvalues of equivalent cographs
• Multithreshold multipartite graphs
• Eigenvalue-free intervals of distance matrices of threshold and chain graphs
• Title not available (Why is that?)
• On the adjacency matrix of a threshold graph

This page was built for publication: A conjecture on the eigenvalues of threshold graphs

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