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 105
- Downloads 0
Comparative Study of PEGASIS Protocols inWireless Sensor Network
Abstract: The area of Wireless Sensor Networks (WSNs) is one of the fast growing and emerging field in the scientific and engineering world. It is an ad-hoc network that consists of small nodes with sensing, computing an...
Examining basic probabilistic, time-to-live, kill time and Passive Cure problems in flooding
Abstract: Mobile adhoc networks are dyanamic in nature hence it is difficult to predict the toplogy of manets. basically in manets flooding is simple routjng algorithm in which every incoming packet is sent through...
Providing High Security and Recovering Good Quality Image using Visual Cryptographic Technique
Abstract: Security is an important factor, since many digital images are transmitted through internet, which contains secret information. Symmetric and Asymmetric methods are two types of cryptographic techniques used to...
Green Computing and Energy Consumption Issues in the Modern Age
Green computing concept is to improve environmental condition. The main aim of green computing is to reduce toxic materials. We systematically analyze its energy consumption which is based on types of &nbs...
Issues and Challenges in Distributed Sensor Networks- A Review
Abstract:Distributed Sensor networks (DSN) is an emerging technology and have great potential to beemployed in critical situations like battlefields and commercial applications such as process management,health car...