Local properties of the spectral radius and Perron vector in graphs (Q6862418)

From MaRDI portal

!

This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:

scientific article; zbMATH DE number 8156167
Language Label Description Also known as
default for all languages
No label defined
    English
    Local properties of the spectral radius and Perron vector in graphs
    scientific article; zbMATH DE number 8156167

      Statements

      Local properties of the spectral radius and Perron vector in graphs (English)
      0 references
      0 references
      0 references
      9 February 2026
      0 references
      In this paper, the authors prove a local version of the spectral Turán inequality, showing that \(\lambda^2(G)\leq 2\sum_{e\in E(G)}\frac{c(e)-1}{c(e)}\), where \(c(e)\) is the order of the largest clique containing the edge \(e\) in \(G\). This theorem implies Nikiforov's theorem which states that for an \(n\)-vertex graph \(G\) with clique number \(\omega\) and edge number \(m\), its spectral radius \(\lambda(G)\) satisfies \(\lambda(G)\leq\sqrt{2(1-\frac{1}{\omega})m}\). Finally, a conjecture of D. Gregory (see \textit{S. M. Cioabă} [Private communication]) regarding the Perron vector of connected graphs with a given chromatic number is disproved. The authors propose a modified version of Gregory's conjecture.
      0 references
      local spectral Turán problem
      0 references
      spectral radius
      0 references
      spectral inequality
      0 references

      Identifiers