
arXiv: 2409.14956
For a finite, simple, and undirected graph $G$ with $n$ vertices, $m$ edges, and largest eigenvalue $\lambda$, Nikiforov introduced the degree deviation of $G$ as$$s=\sum_{u\in V(G)}\left|d_G(u)-\frac{2m}{n}\right|.$$Contributing to a conjecture of Nikiforov, we show $\lambda-\frac{2m}{n}\leq \sqrt{\frac{2s}{3}}$. For our result, we show that the largest eigenvalue of a graph that arises from a bipartite graph with $m_{A,B}$ edges by adding $m_A$ edges within one of the two partite sets is at most $$\sqrt{m_A+m_{A,B}+\sqrt{m_A^2+2m_Am_{A,B}}},$$which is a common generalization of results due to Stanley and Bhattacharya, Friedland, and Peled.
adjacency matrix, Graphs and linear algebra (matrices, eigenvalues, etc.), FOS: Mathematics, Mathematics - Combinatorics, Vertex degrees, Combinatorics (math.CO), simple bipartite graphs, largest eigenvalue
adjacency matrix, Graphs and linear algebra (matrices, eigenvalues, etc.), FOS: Mathematics, Mathematics - Combinatorics, Vertex degrees, Combinatorics (math.CO), simple bipartite graphs, largest eigenvalue
| selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | 0 | |
| popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network. | Average | |
| influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | Average | |
| impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network. | Average |
