Mathematical relation between extended connectivity and eigenvector coefficients.
Publikation: Beiträge in Zeitschriften › Zeitschriftenaufsätze › Forschung › begutachtet
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.
| Originalsprache | Englisch |
|---|---|
| Zeitschrift | Journal of Chemical Information and Computer Science |
| Jahrgang | 34 |
| Ausgabenummer | 3 |
| Seiten (von - bis) | 534-538 |
| Anzahl der Seiten | 5 |
| ISSN | 0095-2338 |
| DOIs | |
| Publikationsstatus | Erschienen - 01.05.1994 |
| Extern publiziert | Ja |
Bibliographische Notiz
Print Edition ISSN: 1549-9596. Web Edition ISSN: 1549-960X
Druckausg. 45.2004 -: Journal of chemical information and modeling
- Chemie
Fachgebiete
- Theoretische Informatik und Mathematik
- Chemie (insg.)
- Angewandte Informatik
- Information systems