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 102
- Downloads 0
Results for Web Graph Mining Base Recommender System forQuery, Image and Social Network using Query Suggestion Algorithm and Heat Diffusion Method
Abstract: In Previous paper, We have already discussed a general framework on Web graphs mining based recommender system for Query, Image and Social Network using Query Suggestion Algorithm and Heat Diffusion Method. In...
Automatic Detection of Social Engineering Attacks Using Dialog
Abstract: Cyber attacker target the weakest part of security system which is increasingly the people who use and interact with a computer-based system is the easiest way for cyber attacker to attack the user. A separate...
Risk Factor for Periodontitis
Periodontal disease possesses a significant challenge to the patient and the oral health care professional equally .Risk factor that are associated with periodontal disease must be properly identified and examin...
Satellite Image Classification and Content-Base Image Retrieval Using Type-2 Fuzzy Logic
Abstract: The detection of oceanic structures, such as upwelling’s or eddies, from satellite images has significance for marine environmental studies, coastal resource management, and ocean dynamics studies. There...
A Hierarchical and Grid Based Clustering Method for Distributed Systems (Hgd Cluster)
Abstract: In distributed peer-to-peer systems, huge amount of data are dispersed. Grouping of those data from multiple sources is a tedious task. By applying effective data mining techniques the clustering of distributed...