Bio Chem Press  Internet Electronic Journal of Molecular Design is a refereed journal for scientific papers regarding all applications of molecular design
Home | News | Current Issue | Journal Index | IECMD 2004 | Preprint Index | Instructions for Authors | Send the Manuscript | Special Issue
 BioChemPress.com  To bookmark this site press Ctrl D
 
   Home
   News & Announcements
  Journal Info
   Current Issue
   Journal Index
   Preprint Index
   Editor
   Advisory Board
  Conference Info
   IECMD 2004
   Day 1
   Day 2
   Day 3
   Day 4
   Day 5
   Day 6
   Day 7
   Day 8
   Day 9
   Day 10
   IECMD 2003
  BioChem Links
   CoEPrA
   Support Vector Machines
  Author Info
   Instructions for Authors
   Send the Manuscript
   Special Issue
  Contact
   Editorial Office
   Subscription
   Advertising
   Copyright
  User Info
   Terms of Use
   License

Internet Electronic Journal of Molecular Design - IEJMD, ISSN 1538-6414, CODEN IEJMAT
ABSTRACT - Internet Electron. J. Mol. Des. August 2002, Volume 1, Number 8, 388-400

On Walk Counts and Complexity of General Graphs
Istvan Lukovits, Ante Milicevic, Sonja Nikolic, and Nenad Trinajstic
Internet Electron. J. Mol. Des. 2002, 1, 388-400

Free: Download the paper in PDF format Return to Table of Contents Get Acrobat Reader to view and print the paper

Abstract:
This report was motivated by a recent work of Gutman, Rucker and Rucker on walks in simple molecular graphs, i.e., graphs without multiple edges and loops. Three methods for counting walks in general graphs, i.e., graphs with multiple bonds and loops, are presented: (i) graphical method based on the Morgan summation procedure, (ii) method based on augmented adjacency matrices of higher orders and (iii) method based on eigenvalues and eigenvectors of augmented adjacency matrices of higher orders. They represent extensions of the methods discussed previously in the literature for simple graphs. The total walk count (twc) was used as a measure for complexity of general graphs. It is shown that twc indices increase with size, branching, cyclicity, the number of loops and multiple bonds, and decrease with symmetry of general graphs. The total walk count appears to be a valuable tool to account for complexity for several types of molecular graphs.

Free: Download the paper in PDF format Return to Table of Contents Get Acrobat Reader to view and print the paper

Home | News | Current Issue | Journal Index | IECMD 2004 | Preprint Index | Instructions for Authors | Send the Manuscript | Special Issue
Last changes: January 5, 2006 Webmaster
http://www.biochempress.com/
Copyright © 2001-2006 Ovidiu Ivanciuc