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. Dynamically changing sequencing rules with reinforcement learning in a job shop system with stochastic influences
  2. Multilevel bridge governor by using model predictive control in wavelet packets for tracking trajectories
  3. Parking space management through deep learning – an approach for automated, low-cost and scalable real-time detection of parking space occupancy
  4. Lyapunov stability analysis to set up a PI controller for a mass flow system in case of a non-saturating input
  5. Springback prediction and reduction in deep drawing under influence of unloading modulus degradation
  6. Should learners use their hands for learning? Results from an eye-tracking study
  7. Different kinds of interactive exercises with response analysis on the web
  8. A sensor fault detection scheme as a functional safety feature for DC-DC converters
  9. Understanding the socio-technical aspects of low-code adoption for software development
  10. Introduction Mobile Digital Practices. Situating People, Things, and Data
  11. Visualization of the Plasma Frequency by means of a Particle Simulation using a Normalized Periodic Model
  12. On the Functional Controllability Using a Geometric Approach together with a Decoupled MPC for Motion Control in Robotino
  13. Fast, Fully Automated Analysis of Voriconazole from Serum by LC-LC-ESI-MS-MS with Parallel Column-Switching Technique
  14. Analysis And Comparison Of Dispatching RuleBased Scheduling In Dual-Resource Constrained Shop-Floor Scenarios
  15. Exploration strategies, performance, and error consequences when learning a complex computer task
  16. Development and validation of a method for the determination of trace alkylphenols and phthalates in the atmosphere
  17. Recurrence quantificationanalysis as a general-purpose tool for bridging the gap between qualitative and quantitative analysis
  18. Backstepping-based Input-Output Linearization of a Peltier Element for Ice Clamping using an Unscented Kalman Filter
  19. A simple nonlinear PD control for faster and high-precision positioning of servomechanisms with actuator saturation
  20. A lyapunov approach in the derivative approximation using a dynamic system
  21. Hierarchical trait filtering at different spatial scales determines beetle assemblages in deadwood
  22. Toward Application and Implementation of in Silico Tools and Workflows within Benign by Design Approaches
  23. Intentionality
  24. Use of Machine-Learning Algorithms Based on Text, Audio and Video Data in the Prediction of Anxiety and Post-Traumatic Stress in General and Clinical Populations
  25. How does Enterprise Architecture support the Design and Realization of Data-Driven Business Models?
  26. Message passing for hyper-relational knowledge graphs
  27. Introducing parametric uncertainty into a nonlinear friction model
  28. The Influence of Note-taking on Mathematical Solution Processes while Working on Reality-Based Tasks