Search Paper
  • Home
  • Login
  • Categories
  • Post URL
  • Academic Resources
  • Contact Us

 

On Algorithmic Problems Concerning Graphs of Higher Degree of Symmetry

google+
Views: 61                 

Author :  Vishal Goundar

Affiliation :  School of Engineering

Country :  New Zealand

Category :  Networks & Communications

Volume, Issue, Month, Year :  6, 4, December, 2014

Abstract :


Since the ancient determination of the five platonic solids the study of symmetry and regularity has always been one of the most fascinating aspects of mathematics. One intriguing phenomenon of studies in graph theory is the fact that quite often arithmetic regularity properties of a graph imply the existence of many symmetries, i.e. large automorphism group G. In some important special situation higher degree of regularity means that G is an automorphism group of finite geometry. For example, a glance through the list of distance regular graphs of diameter d < 3 reveals the fact that most of them are connected with classical Lie geometry. Theory of distance regular graphs is an important part of algebraic combinatorics and its applications such as coding theory, communication networks, and block design. An important tool for investigation of such graphs is their spectra, which is the set of eigenvalues of adjacency matrix of a graph. Let G be a finite simple group of Lie type and X be the set homogeneous elements of the associated geometry. The complexity of computing the adjacency matrices of a graph Gr on the vertices X such that Aut GR = G depends very much on the description of the geometry with which one starts. For example, we can represent the geometry as the totality of 1 cosets of parabolic subgroups 2 chains of embedded subspaces (case of linear groups), or totally isotropic subspaces (case of the remaining classical groups), 3 special subspaces of minimal module for G which are defined in terms of a G invariant multilinear form. The aim of this research is to develop an effective method for generation of graphs connected with classical geometry and evaluation of its spectra, which is the set of eigenvalues of adjacency matrix of a graph. The main approach is to avoid manual drawing and to calculate graph layout automatically according to its formal structure. This is a simple task in a case of a tree like graph with a strict hierarchy of entities but it

Keyword :  Graph Theory

URL :  https://airccse.org/journal/graphhoc/papers/6414graph01.pdf

User Name : Devin
Posted 05-02-2025 on 21:27:41 AEDT



Related Research Work

  • Conflict Flow Avoided Proactive Rerouting Algorithm Using Online Active Learning For Efficient Transmission Of Datastream In Software Defined Networks
  • A Professional Qos Provisioning In The Intra Cluster Packet Level Resource Allowance For Wireless Mesh Networks
  • Enhancing Iot Cyberattack Detection Via Hyperparameter Optimization Techniques In Ensemble Models
  • Iot Security And Privacy

About Us | Post Cfp | Share URL Main | Share URL category | Post URL
All Rights Reserved @ Call for Papers - Conference & Journals