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. Latent structure perceptron with feature induction for unrestricted coreference resolution
  2. Globally asymptotic output feedback tracking of robot manipulators with actuator constraints
  3. Challenges in detecting proximal effects of existential threat on lie detection accuracy
  4. Constructions and Reconstructions. The Architectural Image between Rendering and Photography
  5. Should learners use their hands for learning? Results from an eye-tracking study
  6. Is too much help an obstacle? Effects of interactivity and cognitive style on learning with dynamic versus non-dynamic visualizations with narrative explanations
  7. Soft Optimal Computing Methods to Identify Surface Roughness in Manufacturing Using a Monotonic Regressor
  8. Lyapunov stability analysis to set up a PI controller for a mass flow system in case of a non-saturating input
  9. A sensor fault detection scheme as a functional safety feature for DC-DC converters
  10. Detection time analysis of propulsion system fault effects in a hexacopter
  11. Using cross-recurrence quantification analysis to compute similarity measures for time series of unequal length with applications to sleep stage analysis
  12. Is sensitivity for the complexity of mathematics teaching measurable?
  13. The role of spatial ability in learning from instructional animations - Evidence for an ability-as-compensator hypothesis
  14. Springback prediction and reduction in deep drawing under influence of unloading modulus degradation
  15. Stepwise-based optimizing approaches for arrangements of loudspeaker in multi-zone sound field reproduction
  16. Automated Invoice Processing: Machine Learning-Based Information Extraction for Long Tail Suppliers
  17. Long-term memory predictors of adult language learning at the interface between syntactic form and meaning
  18. On the Functional Controllability Using a Geometric Approach together with a Decoupled MPC for Motion Control in Robotino
  19. »HOW TO MAKE YOUR OWN SAMPLES«
  20. lp-Norm Multiple Kernel Learning
  21. Evaluating structural and compositional canopy characteristics to predict the light-demand signature of the forest understorey in mixed, semi-natural temperate forests
  22. A geometric approach for controlling an electromagnetic actuator with the help of a linear Model Predictive Control
  23. Lagged Multidimensional Recurrence Quantification Analysis for Determining Leader–Follower Relationships Within Multidimensional Time Series
  24. A Class of Simple Stochastic Online Bin Packing Algorithms
  25. Design optimization of spiral coils for textile applications by genetic algorithm
  26. Design of controllers applied to autonomous unmanned aerial vehicles using software in the loop
  27. Simple saturated relay non-linear PD control for uncertain motion systems with friction and actuator constraint