Role of Adjacency Matrix in Graph Theory
Journal Title: IOSR Journals (IOSR Journal of Computer Engineering) - Year 2014, Vol 16, Issue 2
Abstract
Graph theory is an applied branch of the mathematics which deals the problems, with the help of graphs. There are many applications of graph theory to a wide variety of subjects which include Operations Research, Physics, Chemistry, Economics, Genetics, Sociology, Computer Science, Engineering, Mechanical Engineering and the other branches of science. A graph can be represented inside a computer by using the adjacency matrix. We define adjacency matrix and observed based on adjacency matrix. We prove theorem of adjacency matrix and give example. Also draw a graph of adjacency matrix. We derive algorithm to found new adjacency matrix after fusion and fusion for connectedness. Also use fusion algorithm to check the connectedness
Authors and Affiliations
Chiranjib Mukherjee, Dr. Gyan Mukherjee
Keywords
Related Articles
- EP ID EP136861
- DOI 10.9790/0661-16235863
- Views 117
- Downloads 0
Automated Car Number Plate Detection System to detect far number plates
Abstract: The Automatic number plate recognition (ANPR) is a mass reconnaissance strategy that uses optical character recognition on pictures to peruse the tags on vehicles. They can use existing shut circuit TV or stree...
A Close Approach to Iris Recognition System
Abstract: Iris recognition, a relatively new biometric technology, has great advantages such as variability, stability and security, thus it is the most promising for high security environments. Among its applicati...
Passive Image Forensic Method to Detect Resampling Forgery inDigital Images
Abstract: The digital images are becoming important part in the field of information forensics and security,because of the popularity of image editing tools, digital images can be tampered in a very efficient mannerwitho...
Medial Axis Transformation based Skeletonzation of Image Patterns using Image Processing Techniques
he medial axis of an image pattern is the loci of all inscribed disks that touch two or more boundary points without crossing any of the boundaries. The medial axis transform (MAT) is a powerful representatio...
Roulette Wheel Selection Model based on Virtual Machine Weight for Load Balancing in Cloud Computing
Abstract: The increasing use of cloud computing resources have placed a large workload on the data centers. Solving the load balancing problem among all virtual machines (VMs) increases performance, throughput and...