For a finite group G and a nonempty subset X of G, we construct a graph with a set of vertex X such that any pair of distinct vertices of X are adjacent if they are commuting elements in G. This graph is known as the commuting graph of G on X, denoted by ΓG [X]. The degree exponent sum (DES) matrix of a graph is a square matrix whose (p,q)-th entry is is dvp dvq + dvqdvp whenever p is different from q, otherwise, it is zero, where dvp (or dvq ) is the degree of the vertex vp (or vertex, vq) of a graph. This study presents results for the DES energy of commuting graph for dihedral groups of order 2n, using the absolute eigenvalues of its DES matrix.

If G is a finite group and Z(G) is the centre of G, then the commuting graph for G, denoted by ΓG, has G\Z(G) as its vertices set with two distinct vertices vp and vq are adjacent if vp vq = vq vp. The degree of the vertex vp of ΓG, denoted by 𝑑𝑑𝑣𝑣𝑝𝑝 , is the number of vertices adjacent to vp. The maximum (or minimum) degree matrix of ΓG is a square matrix whose (p,q)-th entry is max{𝑑𝑑𝑣𝑣𝑝𝑝,𝑑𝑑𝑣𝑣𝑞𝑞 } (or min{𝑑𝑑𝑣𝑣𝑝𝑝,𝑑𝑑𝑣𝑣𝑞𝑞 }) whenever vp and vq are adjacent, otherwise, it is zero. This study presents the maximum and minimum degree energies of ΓG for dihedral groups of order 2n, D2n by using the absolute eigenvalues of the corresponding maximum degree matrices (MaxD(ΓG)) and minimum degree matrices (MinD(ΓG)). Here, the comparison of maximum and minimum degree energy of ΓG for D2n is discussed by considering odd and even n cases. The result shows that for each case, both energies are non-negative even integers and always equal.

For a finite group G, let Z(G) be the centre of G. Then the non-commuting graph on G, denoted by ΓG, has G\Z(G) as its vertex set with two distinct vertices vp and vq joined by an edge whenever vpvq ≠ vqvp. The degree sum matrix of a graph is a square matrix whose (p,q)-th entry is dvp + dvq whenever p is different from q, otherwise, it is zero, where dvi is the degree of the vertex vi. This study presents the general formula for the degree sum energy, EDS (ΓG), for the non-commuting graph of dihedral groups of order 2n, D2n, for all n ≥ 3.

PT. Sadar Jaya Manunggal merupakan salah satu perusahaan yang bergerak dalam pengadaan bahan bangunan. Perusahaan ini memiliki banyak cabang di kota-kota besar Indonesia, salah satunya di Kota Mataram yaitu di jalan TGH. Faisal no 78. Setiap hari, perusahaan akan melakukan pendistribusian bahan bangunan kepada para konsumen. Kegiatan pendistribusian ini memakan biaya dan waktu yang dipengaruhi oleh jarak setiap tempat yang menjadi tujuan pendistribusian, sehingga timbullah masalah bagaimana agar kegiatan pendistribusian ini  memakan biaya dan waktu seminimal mungkin, sehingga perusahaan memperoleh keuntungan yang optimal. Masalah tersebut merupakan bentuk travelling salesman problem yaitu mencari rute terpendek untuk pendistribusian bahan bangunan kepada semua konsumen.  Pemecahan permasalahan tersebut adalah dengan merepresentasikan peta tujuan pendistribusian atau alamat para konsumen ke dalam bentuk graf lengkap berbobot, selanjutnya permasalahan diselesaikan menggunakan Algoritma Branch and Bound. Perhitungan dilakukan secara manual dengan jarak (dalam kilometer) sebagai bobot perhitungan. Berdasarkan perhitungan menggunakan Algoritma Branch and Bound untuk optimasi rute pendistribusian bahan bangunan oleh PT. Sadar Jaya Manunggal Mataram menghasilkan solusi rute: (PT. Sadar Jaya Manunggal Mataram - UD. Mitra Utama - Pos Bangunan - Kunci Pelita - UD. Budi Rahman - Kurnia Jaya - UD. Salha - Ikhlas Bersama - PT. Sadar Jaya Manunggal Mataram) dengan total jarak 122,3 km.

The tight schedule of lecture activities requires accuracy so that it always runs smoothly. Lecturer assignments play an important role to ensure the smooth lecture activities. Problems that often occur in the assignment of these lecturers need to be avoided. In an effort to reduce the risk of problems that occur in the assignment of lecturers, it is necessary to make a structured system with the right method. Hungarian method can be said very appropriate for this assignment problem because each course will only be charged to one lecturer. Another advantage of using the hungarian method in this lecturer assignment model is also because it uses the preferences of prospective lecturers as subjects of measurement. Each lecturer will take courses according to their best preferences with the expectation that the lecturer will have more mastery in the courses that he will teach.