Jove
Visualize
Contact Us
JoVE
x logofacebook logolinkedin logoyoutube logo
ABOUT JoVE
OverviewLeadershipBlogJoVE Help Center
AUTHORS
Publishing ProcessEditorial BoardScope & PoliciesPeer ReviewFAQSubmit
LIBRARIANS
TestimonialsSubscriptionsAccessResourcesLibrary Advisory BoardFAQ
RESEARCH
JoVE JournalMethods CollectionsJoVE Encyclopedia of ExperimentsArchive
EDUCATION
JoVE CoreJoVE BusinessJoVE Science EducationJoVE Lab ManualFaculty Resource CenterFaculty Site
Terms & Conditions of Use
Privacy Policy
Policies

Related Experiment Videos

Random walks and chemical graph theory.

Douglas J Klein1, José Luis Palacios, Milan Randić

  • 1Texas A&M University at Galveston, Galveston, Texas 77553, USA. kleind@tamug.edu

Journal of Chemical Information and Computer Sciences
|September 28, 2004
PubMed
Summary

This study differentiates simple random walks from walk enumerations, highlighting distinct graph invariants for each. Analogous relationships exist, with connectivity and resistance-distance invariants appearing in simple random walks.

Related Concept Videos

You might also read

Related Articles

Articles linked to this work by shared authors, journal, and citation graph.

Sort by
Same author

Transcutaneous Neuromodulation Promotes Functional Regeneration of the External Urethral Sphincter Neural Circuitry in Two Models of Nerve Lesion in Female Rats.

Neuromodulation : journal of the International Neuromodulation Society·2025
Same author

Interferon-Alpha Decreases Cancer Stem Cell Properties and Modulates Exosomes in Malignant Melanoma.

Cancers·2023
Same author

[Dietary and physical activity practices and preferences in children: An approach from school parliaments in educational public establishments].

Andes pediatrica : revista Chilena de pediatria·2023
Same author

The effect of hetero-atoms on spin exchange coupling pathways (ECPs): a computational investigation.

Physical chemistry chemical physics : PCCP·2023
Same author

Continuous administration of leuprolide acetate improves urinary function in male rats with severe thoracic spinal cord injury.

Life sciences·2022
Same author

Food Availability in Different Food Environments Surrounding Schools in a Vulnerable Urban Area of Santiago, Chile: Exploring Socioeconomic Determinants.

Foods (Basel, Switzerland)·2022

Area of Science:

  • Graph theory
  • Combinatorics
  • Network analysis

Background:

  • Random walks are fundamental in analyzing graph structures.
  • Distinguishing between different types of random walks is crucial for accurate graph characterization.
  • Existing methods may not fully capture the nuances of simple random walks.

Purpose of the Study:

  • To differentiate simple random walks from walk enumerations and equipoise random walks.
  • To define and analyze distinct graph invariants for each type of random walk.
  • To explore analogous relationships between these invariants.

Main Methods:

  • Probabilistic growth of simple random walks step by step.
  • Definition of substructure characteristics and graph invariants.

Related Experiment Videos

  • Comparison of invariants derived from simple random walks versus walk enumerations.

    • Main Results:

    • Simple random walks exhibit distinct substructure characteristics and graph invariants compared to walk enumerations.
    • Analogous relationships were observed between the invariants of different walk types.
    • Connectivity index and resistance-distance-related invariants naturally arise from simple random walks.

    Conclusions:

    • The distinction between simple random walks and other walk types leads to unique graph invariant definitions.
    • Understanding these distinct invariants enhances graph analysis capabilities.
    • The study identifies key invariants relevant to simple random walks, including connectivity and resistance-distance measures.