
doi: 10.7151/dmgt.1226
Summary: If a graph is connected then the largest eigenvalue (i.e., index) generally changes (decreases or increases) if some local modifications are performed. In this paper two types of modifications are considered: (i) for a fixed vertex, \(t\) edges incident with it are deleted, while \(s\) new edges incident with it are inserted; (ii) for two non-adjacent vertices, \(t\) edges incident with one vertex are deleted, while \(s\) new edges incident with the other vertex are inserted. Within each case, we provide lower and upper bounds for the indices of the modified graphs, and then give some sufficient conditions for the index to decrease or increase when a graph is modified as above.
Graphs and linear algebra (matrices, eigenvalues, etc.), principal eigenvector, eigenvalue, Inequalities involving eigenvalues and eigenvectors
Graphs and linear algebra (matrices, eigenvalues, etc.), principal eigenvector, eigenvalue, Inequalities involving eigenvalues and eigenvectors
| 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). | 1 | |
| 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 |
