THE MAXIMUM DEGREE ENERGY OF SOME GRAPHS WITH LARGE NUMBER OF EDGES
0
조회
0
다운로드
0
인용
0
참고문헌
키워드
초록
The maximum degree energy EM(G) of a graph G is equal to the sum of the absolute values of all eigen values of M(G), where M(G) is the maximum degree matrix of the graph G. The maximum energy of the following n− vertex graphs with large number of edges is examined: (i) the complete graph (Kn), (ii)graphs Kan(k), obtained by deleting k edges from Kn, that all have a common end point, (iii) graphs Kbn(k), obtained by deleting k independent edges from Kn, (iv) graphs Kcn(k), obtained by deleting from Kn a complete set of k(k−1)/2mutually incident edges.
Abstract
The maximum degree energy EM(G) of a graph G is equal to the sum of the absolute values of all eigen values of M(G), where M(G) is the maximum degree matrix of the graph G. The maximum energy of the following n− vertex graphs with large number of edges is examined: (i) the complete graph (Kn), (ii)graphs Kan(k), obtained by deleting k edges from Kn, that all have a common end point, (iii) graphs Kbn(k), obtained by deleting k independent edges from Kn, (iv) graphs Kcn(k), obtained by deleting from Kn a complete set of k(k−1)/2mutually incident edges.
참고문헌 (8)
- C.Adiga, "On Maximum Degree Energy of a Graph", Int. J. Contemp. Math. Sciences, 4(8), pp.385~396 (2009)
- R.Balakrishnan, "The energy of a graph", Linear Algebra Appl., 387, pp.287~295 (2004)
- I Gutman, "The Energy of a Graph: Old and new results, Algebraic combinatorics and applications(GöBweinstein,1999)", pp.196~211 (2001), Springer
- I Gutman, "Topology and stability of conjugated hydrocarbons. The dependence of total pi-electron energy onmolecular topology", J. Serb. Chem. Soc., 70, pp.441~456 (2005)
- I Gutman, "Ljiljana Pavlovic, Hyper energetic molecular graph", J.Serb. Chem. Soc., 64(3), pp.199~205 (1999)
- I Gutman, "Mathematical Concepts in Organic Chemistry" (1986), Springer-Verlag
- H. Hua, "Unicyclic graphs with given number of pendent vertices and minimal energy", Lin. Algebra Appl, 46, pp.478~489 (2007)
- V. Nikiforov, "Graphs and matrices with maximal energy", J. Maht. Anal. Appl, pp.735~738 (2007)