Page 21 - POSTER FYP MAC-OGOS 2025
P. 21

K242†21






                                                                                                                                                                                                                                                                                      E
                                                                                                                                        L
                                                                                                                                                                                                                                                                              R
                                                                                                                              E
                                                                                                                                                                                                                                                                    F

                                                                                                                                                                                                                                                                                                                   I
                                                                                                                                                       P
                                                                                                                                                                                                                                                                                                                       V
                                                                                                                                                                                                                                                                                                            T
                                                                                                                                                                                                                                                                                             L
                                                                                                                                                                                                                                                                                                    A
                                                                                                                                              A
                                                                                                                                                                                                                           E
                                                                                                                                                                                                                                  R
                                                                                            O
                                                                                                                                                                                                                   N

                                                                                                    N
                                                                                                              T
                                                                                                                                                                                                           E

                                                                                                                                                                                                                                                            O
                                                                                                                                                                                                                                                  Y
                                                                                            ON THE LAPLACIAN ENERGY OF RELATIVE CO -PRIME GRAPHSS
                                                                                                                      H
                                                                                                                                                                                                                                          G
                                                                                                                                                                                                                                                                                                                               E
                                                                                                                                                                                                                                                                                                                                                                     R
                                                                                                                                                                             C
                                                                                                                                                                                                 N
                                                                                                                                                                                                                                                                                                                                                              P

                                                                                                                                                                                                                                                                                                                                                                                                    G
                                                                                                                                                                                                                                                                                                                                                                                 M
                                                                                                                                                                                     I
                                                                                                                                                                                                                                                                                                                                                                             I
                                                                                                                                                                                                                                                                                                                                                                                                            R
                                                                                                                                                                                                                                                                                                                                                                                          E
                                                                                                                                                                                                                                                                                                                                        C
                                                                                                                                                                                                                                                                                                                                                                                                                            P

                                                                                                                                                                                                                                                                                                                                                                                                                                    H
                                                                                                                                                              L
                                                                                                                                                                                                                                                                                                                                                                                                                    A

                                                                                                                                                                     A
                                                                                                                                                                                         A
                                                                                                                                                                                                                                                                                                                                                O

                                                                                                                   OF DIHEDRAL GROUPS WITH EVEN DEGREES UP TO  100

                                                                                                                                                                                                 G
                                                                                                                   O
                                                                                                                                             I
                                                                                                                                                                        R
                                                                                                                                                                D
                                                                                                                                                         E
                                                                                                                                                H
                                                                                                                                                                                                         R
                                                                                                                                                                                        L
                                                                                                                           F

                                                                                                                                     D
                                                                                                                                                                                A
                                                                                                                                                                                                                                                                                                                                                   E
                                                                                                                                                                                                                                                                                                                                                          E
                                                                                                                                                                                                                                                                                                                                                                 S
                                                                                                                                                                                                                                                                                                                                           R
                                                                                                                                                                                                                                                                                                                   D
                                                                                                                                                                                                                                                                                                                           E
                                                                                                                                                                                                                                                                                                                                   G

                                                                                                                                                                                                                                                                                                                                                                                                    O

                                                                                                                                                                                                                                                                                                                                                                                                               1
                                                                                                                                                                                                                                                                                                                                                                                             T
                                                                                                                                                                                                                                                                                                                                                                           U
                                                                                                                                                                                                                                                                                                                                                                                   P


                                                                                                                                                                                                                                                   W
                                                                                                                                                                                                                                                             I
                                                                                                                                                                                                                                         S
                                                                                                                                                                                                                 O
                                                                                                                                                                                                                         U
                                                                                                                                                                                                                                  P
                                                                                                                                                                                                                                                                T
                                                                                                                                                                                                                                                                                                 E
                                                                                                                                                                                                                                                                                          V

                                                                                                                                                                                                                                                                                                         N
                                                                                                                                                                                                                                                                        H

                                                                                                                                                                                                                                                                                  E
                                                                                                                                                                                   MUHAMAD FIRDAUS BIN ABDULLAH í 2022882408
                                                                                                                                                                                         SUPERVISORz DR NORARIDA BINTI ABD RHANI
                                                                                                                                                                    FACULTY OF COMPUTER AND MATHEMATICAL SCIENCES
                                                                                                                                     ABSTRACT                                                                                                                                                                                                                                                     OBJECTIVES
         Thiv revearch anal—ev |he Laplacian energ— of rela|ie co-prime graphv for dihedral gropv                                                                                                                                                                                                                                                To de|ermine |he Laplacian ma|ri– of |he rela|ie co-prime
         D , D , D , and D . I| inolev conv|rc|ing Laplacian ma|ricev from graphv baved on Mohd                                                                                                                                                                                                                                                  graph of dihedral gropv for een degreev p |o ţŢ
                                       Ū
                                                                  ţŢ
              Ŧ
                           Ũ
         Sbri (ŤŢŤŧ) ‘ork, calcla|ing |heir charac|eriv|ic pol—nomialv, and deriing eigenalev |o                                                                                                                                                                                                                                               To de|ermine |he charac|eriv|ic pol—nomial of |he Laplacian
         comp|e  Laplacian  energ—.  The  revl|v  vho‘  |ha|  Laplacian  energ—  ariev  ‘i|h  |he                                                                                                                                                                                                                                                ma|ri– of |he rela|ie co-prime graph of dihedral gropv for
         comple–i|—  and  order  of  |he  gropv  higher  for  more  comple–  v|rc|rev.  The  v|d—                                                                                                                                                                                                                                               een degreev p |o ţŢ
         con|rib|ev |o vpec|ral graph |heor— and encoragev fr|her e–plora|ion of vimilar grop                                                                                                                                                                                                                                                   To comp|e |he Laplacian energ— of |he rela|ie co-prime
         v|rc|rev for deeper vpec|ral invigh|v.                                                                                                                                                                                                                                                                                                   graph of dihedral gropv for een degreev p |o ţŢ
                                    PROBLEM STATEMENT                                                                                                                                                                                                                                                   IMPLEMENTATION
       The  v|d—  of  Laplacian  energ—  iv  a  ke—  |ool  in
       anal—ing  graph  vpec|ra  and  hav  been  ‘idel—                                                                                                                                                                                                                                                                                                                                                                                    P   h   a   s  e    1
                                                                                                                                                                                                                                                                                                                                                                                                                                            Phase  1
       e–plored for ariov graphv and gropv. Ho‘eer,                                                                                                                                                                                                                                                                                                                            Determine the Laplacian matrix of the relative




       |he  Laplacian  energ—  of  rela|ie  co-prime  graphv                                                                                                                                                                                                                                                                                                                      co-prime graph for dihedral groups D , D6, D                                                                                             8
                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                    4

                                                                                                                                                                                                                                                                                                                                                                                                                                             and D
       of  dihedral  gropv,  par|iclarl—  for  een  degreev                                                                                                                                                                                                                                                                                                                                                                                                 10




       p  |o  ţŢ,  remainv  ndere–plored.  Thiv  revearch




       aimv  |o  fill  |ha|  gap  b—  inev|iga|ing  |he  vpec|ral





       proper|iev of |heve graphv, |hereb— con|rib|ing |o




       |he broader field of algebraic graph |heor—.















                                                   METHODOLOGY




                                                                                                                                                                                                   The rela|ie co-prime graphv of D ,
                                                                                                                                                                                                                                                                                                                   Ŧ



                                                                                  Start                                                                                                            D ,  D ,  and  D   are  |ilied.  The
                                                                                                                                                                                                                       Ū
                                                                                                                                                                                                         Ũ
                                                                                                                                                                                                                                                     ţŢ
                                                                                                                                                                                                   graphv  ved  in  |hiv  v|d—  are




                                                                                                                                                                                                   adop|ed  from  |he  ‘orkv  of  Mohd




                                                                                                                                                                                                   Sbri                            (ŤŢŤŧ)                                ‘here                              |he


                                                                                            e

                                                                                          s
                                                                                       a
                                                                                   h
                                                                                Phase  11
                                                                                P
                            Determine the Laplacian matrix of the relative                                                                                                                         conv|rc|ion of |he graphv iv baved
                           co-prime graph for dihedral groups D , D6, D                                                                         8                                                  on  |he  Defini|ion  ť.Ť.ţ  and
                                                                                                                            4
                                                                             and D          10                                                                                                     Defini|ion ť.Ť.ť.                                                                                                                                                                              Determine the characteristic polynomial
                                                                                                                                                                                                                                                                                                                                                                                                                                                                s
                                                                                                                                                                                                                                                                                                                                                                                                                                                         h
                                                                                                                                                                                                                                                                                                                                                                                                                                                             a

                                                                                                                                                                                                                                                                                                                                                                                                                                                     Phase  22
                                                                                                                                                                                                                                                                                                                                                                                                                                                     P
                                                                                                                                                                                                                                                                                                                                                                                                                                                                   e

                                                                                                                                                                                                                                                                                                                                                                                                                           of the Laplacian matrix




                                                                                Phase  22
                                                                                P
                                                                                   h
                                                                                            e
                                                                                      a
                                                                                         s
                                  Determine the characteristic polynomial of
                                                               the Laplacian matrix













                                                                                      a

                                                                                   h
                                                                                P
                                                                                Phase  33
                                                                                         s
                                                                                            e
                                        Compute the Laplacian energy for the
                                   relative co-prime graph of dihedral groups                                                                                                                                                                                                    P   h   a   s  e
                                                                                                                                                                                                                                                                                 Phase  33


                                                         of even degrees up to 10                                                                                                                                                Compute the Laplacian energy for the relative



                                                                                                                                                                                                                                     co-prime graph of dihedral groups of even



                                                                                                                                                                                                                                                                       degrees up to 10





                                                                                  End












                                 RESULTS & DISCUSSION







































                                                                                                                                                                                                                                            CONCLUSION                                                                                                                                                      RECOMMENDATIONS






                                                                                                                                                                                             The conclvion highligh|v |ha| |hiv revearch iv |he firv|                                                                                                                                  F|re  revearch  vhold  inev|iga|e  Seidel




                                                                                                                                                                                             |o  e–plore  |he  Laplacian  energ—  of  rela|ie  co-prime                                                                                                                                energ— in rela|ie co-prime graphv of dihedral



            The Laplacian energ— of rela|ie co-prime graphv                                                                                                                                 graphv for dihedral gropv ‘i|h een degreev p |o ţŢ.                                                                                                                                     gropv |o compare i| ‘i|h Laplacian energ—.




            iv inflenced b— |he v|rc|re and reglari|— of |he                                                                                                                             I|  vmmariev  |he  v|d—'v  ke—  v|epv  from  graph




            vbgropv. Av |he order of a vbgrop increavev,                                                                                                                                 conv|rc|ion  and  Laplacian  ma|ri–  formla|ion  |o  |he                                                                                                                                 The  v|d—  can  be  e–|ended  |o  o|her  grop




            |he graph |—picall— becomev more v—mme|ric and                                                                                                                                   calcla|ion  of  Laplacian  energiev  and  emphaviev  i|v                                                                                                                                 |—pev,  vch  av  v—mme|ric  and  qa|ernion




            in|erconnec|ed,  ‘hich  con|rib|ev  |o  a  more                                                                                                                                 con|rib|ion  |o  algebraic  graph  |heor—.  The  findingv                                                                                                                                 gropv,  |o  obvere  aria|ionv  in  graph




            v|able or elea|ed Laplacian energ—. Thiv indica|ev                                                                                                                              offer  alable  invigh|v  in|o  |he  rela|ionvhip  be|‘een                                                                                                                                v|rc|re and energ—.
                                                                                                                                                                                             grop  v|rc|re  and  graph  energ—.  The  v|d—  alvo

            |ha|  higher-order  vbgropv  of|en  prodce                                                                                                                                    vggev|v  direc|ionv  for  f|re  revearch,  inclding                                                                                                                                    Fr|her  revearch  vhold  e–plore  |opological




            graphv ‘i|h richer v|rc|ral pa||ernv, leading |o                                                                                                                               e–ploring  larger  dihedral  gropv,  comparing  differen|                                                                                                                                 indicev  |o  gain  deeper  invigh|  in|o  |he




            higher or more conviv|en| energ— alev.                                                                                                                                         |—pev of graph energiev, and appl—ing |he me|hodv |o                                                                                                                                       v|rc|ral  proper|iev  of  rela|ie  co-prime





                                                                                                                                                                                             o|her algebraic v|rc|rev.                                                                                                                                                                graphv.
   16   17   18   19   20   21   22   23   24   25   26