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 74
- Downloads 0
A Smart and Wearable Cardiac Healthcare System with Monitoring of Sudden Fall for Elderly and Post-Operative Patients
Abstract: The dominance of chronic diseases, driven by an increasingly aging population with a new health paradigm that emphasizes early finding, early diagnosis and early treatment, is highly recommended. Especially, Ca...
Dynamic Stream Ciphering Algorithm
Abstract The main idea of any stream cipher algorithm is to generate stream cipher key base on the use set of LFSR with fix arrangement, all this LFSR are filling depending on the value of the basic key. In this pa...
Load Balancing in Multi-Cloud with Performance Analysis
Abstract: Cloud computing enables distributed file system mainly for large scale data storage and data access. The main character is that the contents of the file system can be stored in multiple machines which tra...
Empirical Evaluation of machine learning techniques for software effort estimation
Accurate estimation of software development effort is a very difficult job.Both under estimation as well as over estimation can lead to serious consequences. So its very important to find a technique which can yiel...
A Survey on Word Sense Disambiguation
Ambiguity has been always interwoven with human language and its evolution. Some argue that ambiguity of the human languages is a byproduct of its complexity, with words that are frequently used in language of...