English

Two new topological indices based on graph adjacency matrix eigenvalues and eigenvectors

Spectral Theory 2019-01-21 v1

Abstract

The Estrada topological index EE, based on the eigenvalues of the adjacency matrix, is degenerate for cospectral graphs. By additionally considering the eigenvectors, two new topological indices are devised (RV_a and RV_b), which have reduced degeneracy for alkanes or cyclic graphs. Index RV_a shows similarity to EE in ordering of alkanes with 8 to 10 carbon atoms, whereas index RV_b is more similar to the average distance-based connectivity (Balaban index J). Inter-correlations between these four topological indices are discussed, indicating which factors have predominant influence.

Cite

@article{arxiv.1901.06189,
  title  = {Two new topological indices based on graph adjacency matrix eigenvalues and eigenvectors},
  author = {Juan A. Rodríguez-Velázquez and Alexandru T. Balaban},
  journal= {arXiv preprint arXiv:1901.06189},
  year   = {2019}
}
R2 v1 2026-06-23T07:15:34.732Z