Mathematical relation between extended connectivity and eigenvector coefficients.

Research output: Journal contributionsJournal articlesResearchpeer-review

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.

Original languageEnglish
JournalJournal of Chemical Information and Computer Science
Volume34
Issue number3
Pages (from-to)534-538
Number of pages5
ISSN0095-2338
DOIs
Publication statusPublished - 01.05.1994
Externally publishedYes

DOI

Recently viewed

Publications

  1. NH4+ ad-/desorption in sequencing batch reactors
  2. Dynamically changing sequencing rules with reinforcement learning in a job shop system with stochastic influences
  3. Multilevel bridge governor by using model predictive control in wavelet packets for tracking trajectories
  4. Experiments on the Fehrer-Raab effect and the ‘Weather Station Model’ of visual backward masking
  5. Parking space management through deep learning – an approach for automated, low-cost and scalable real-time detection of parking space occupancy
  6. Lyapunov stability analysis to set up a PI controller for a mass flow system in case of a non-saturating input
  7. Springback prediction and reduction in deep drawing under influence of unloading modulus degradation
  8. Should learners use their hands for learning? Results from an eye-tracking study
  9. Modeling of Logistic Processes in Assembly Areas
  10. Different kinds of interactive exercises with response analysis on the web
  11. A sensor fault detection scheme as a functional safety feature for DC-DC converters
  12. Harvesting information from captions for weakly supervised semantic segmentation
  13. Understanding the socio-technical aspects of low-code adoption for software development
  14. Introduction Mobile Digital Practices. Situating People, Things, and Data
  15. Fast, Fully Automated Analysis of Voriconazole from Serum by LC-LC-ESI-MS-MS with Parallel Column-Switching Technique
  16. Exact and approximate inference for annotating graphs with structural SVMs
  17. Exploration strategies, performance, and error consequences when learning a complex computer task
  18. Lessons learned for spatial modelling of ecosystem services in support of ecosystem accounting
  19. How to support synchronous net-based learning discourses
  20. Construct Objectification and De-Objectification in Organization Theory
  21. Development and validation of a method for the determination of trace alkylphenols and phthalates in the atmosphere
  22. Modeling and numerical simulation of multiscale behavior in polycrystals via extended crystal plasticity
  23. A fast sequential injection analysis system for the simultaneous determination of ammonia and phosphate
  24. Taking the pulse of Earth's tropical forests using networks of highly distributed plots
  25. Backstepping-based Input-Output Linearization of a Peltier Element for Ice Clamping using an Unscented Kalman Filter
  26. A simple nonlinear PD control for faster and high-precision positioning of servomechanisms with actuator saturation
  27. How, when and why do negotiators use reference points?
  28. A lyapunov approach in the derivative approximation using a dynamic system
  29. Hierarchical trait filtering at different spatial scales determines beetle assemblages in deadwood