Mathematical relation between extended connectivity and eigenvector coefficients.

Publikation: Beiträge in ZeitschriftenZeitschriftenaufsätzeForschungbegutachtet

Authors

Formulas are derived for the limit distribution of weights of vertices in a graph as obtained from extended connectivities. A fundamental difference between bipartite and nonbipartite graphs is seen: For the latter the eventual distribution coincides with the one resulting from the coefficients in the principal eigenvector. For the former, in contrast, the last eigenvector also has to be taken into account, and there is no single limit distribution. This is the reason why in some bipartite graphs the ranks derived from extended connectivities switch indefinitely for certain atoms.

OriginalspracheEnglisch
ZeitschriftJournal of Chemical Information and Computer Science
Jahrgang34
Ausgabenummer3
Seiten (von - bis)534-538
Anzahl der Seiten5
ISSN0095-2338
DOIs
PublikationsstatusErschienen - 01.05.1994
Extern publiziertJa

Bibliographische Notiz

Print Edition ISSN: 1549-9596. Web Edition ISSN: 1549-960X
Druckausg. 45.2004 -: Journal of chemical information and modeling

DOI