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. Should learners use their hands for learning? Results from an eye-tracking study
  2. »HOW TO MAKE YOUR OWN SAMPLES«
  3. Harvesting information from captions for weakly supervised semantic segmentation
  4. Fast, Fully Automated Analysis of Voriconazole from Serum by LC-LC-ESI-MS-MS with Parallel Column-Switching Technique
  5. Analysis And Comparison Of Dispatching RuleBased Scheduling In Dual-Resource Constrained Shop-Floor Scenarios
  6. Closed-form Solution for the Direct Kinematics Problem of the Planar 3-RPR Parallel Mechanism
  7. Exploration strategies, performance, and error consequences when learning a complex computer task
  8. Lessons learned for spatial modelling of ecosystem services in support of ecosystem accounting
  9. Construct Objectification and De-Objectification in Organization Theory
  10. Holistic and scalable ranking of RDF data
  11. Lyapunov Convergence Analysis for Asymptotic Tracking Using Forward and Backward Euler Approximation of Discrete Differential Equations
  12. Contextual movement models based on normalizing flows
  13. Global Finite-Time Stabilization of Planar Linear Systems With Actuator Saturation
  14. Analyzing User Journey Data In Digital Health: Predicting Dropout From A Digital CBT-I Intervention
  15. Web-scale extension of RDF knowledge bases from templated websites
  16. Clause identification using entropy guided transformation learning
  17. Experimentally established correlation of friction surfacing process temperature and deposit geometry
  18. Interpreting Strings, Weaving Threads
  19. Generating Energy Optimal Powertrain Force Trajectories with Dynamic Constraints
  20. Analyzing math teacher students' sensitivity for aspects of the complexity of problem oriented mathematics instruction
  21. FaST: A linear time stack trace alignment heuristic for crash report deduplication
  22. What does it mean to be sensitive for the complexity of (problem oriented) teaching?
  23. Improving students’ science text comprehension through metacognitive self-regulation when applying learning strategies
  24. A new way of assessing the interaction of a metallic phase precursor with a modified oxide support substrate as a source of information for predicting metal dispersion
  25. Computing regression statistics from grouped data
  26. Performance analysis for loss systems with many subscribers and concurrent services
  27. Stimulating Computing
  28. TARGET SETTING FOR OPERATIONAL PERFORMANCE IMPROVEMENTS - STUDY CASE -
  29. Integration of laser scanning and projection speckle pattern for advanced pipeline monitoring
  30. Comments on "Tracking Control of Robotic Manipulators With Uncertain Kinematics and Dynamics"