Walking Backward: Walk Counts of Negative Order.

Research output: Journal contributionsJournal articlesResearchpeer-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 languageEnglish
JournalJournal of Chemical Information and Computer Sciences
Volume43
Issue number4
Pages (from-to)1115-1120
Number of pages6
ISSN0095-2338
DOIs
Publication statusPublished - 01.07.2003
Externally publishedYes

DOI