Walking Backward: Walk Counts of Negative Order.
Research output: Journal contributions › Journal articles › Research › peer-review
Authors
A closed formula is derived for walk counts of negative order k in a graph or molecule, as defined recently by Lukovits and Trinajstić. Some unexpected observations made by these authors easily follow from this formula. Gratifyingly, the formula is very similar to the one obtained earlier for usual walk counts. Moreover, while for walk counts of k → +∞ the numerically largest eigenvalue of the adjacency matrix plays an important part, for walk counts of k → -∞ the numerically smallest eigenvalue plays a corresponding part.
Original language | English |
---|---|
Journal | Journal of Chemical Information and Computer Sciences |
Volume | 43 |
Issue number | 4 |
Pages (from-to) | 1115-1120 |
Number of pages | 6 |
ISSN | 0095-2338 |
DOIs | |
Publication status | Published - 01.07.2003 |
Externally published | Yes |
- Chemistry