본문 바로가기
KERD
논문KCI 등재

Colored energy of a graph

2

조회

0

다운로드

8

인용

0

참고문헌

키워드

주제분류수학

초록

In this paper, we introduce the concept of color energy of a graph, Ec(G) andcompute the color energy Ex(G) of few families of graphs with minimum number ofcolors. It depends on the underlying graph and colors on its vertices. We establishan upper bound and a lower bound for color energy. Also we introduce the conceptof complement of a colored graph and compute energies of complement of coloredgraphs of few families of graphs.

Abstract

In this paper, we introduce the concept of color energy of a graph, Ec(G) andcompute the color energy Ex(G) of few families of graphs with minimum number ofcolors. It depends on the underlying graph and colors on its vertices. We establishan upper bound and a lower bound for color energy. Also we introduce the conceptof complement of a colored graph and compute energies of complement of coloredgraphs of few families of graphs.

참고문헌 (20)

  1. C. Adiga, "The skew energy of a digraph", Linear Algebra and its Applications, 432, pp.1825~1835 (2010)
  2. C. Adiga, "The Minimum covering energy of a graph", Kragujevac J. Sci., 34, pp.39~56 (2012)
  3. C. Adiga, "Bounds on the largest minimum degree eigenvalues of graphs", Int.Math.Forum., 5(37), pp.1823~1831 (2010)
  4. C. Adiga, "On maximum degree energy of a graph", Int.J.Contemp.Math.Sciences, 4(8), pp.385~396 (2009)
  5. R Balakrishnan, "Energy of a Graph", Proceedings of the KMA National Seminar on Graph Theory and Fuzzy Mathematics, pp.28~39 (2003)
  6. R. B. Bapat, "Energy of a graph is never an odd integer", Bull. Kerala Math. Assoc, 1, pp.129~132 (2004)
  7. Fan. R. K. Chung, "Spectral graph theory", CBMS Regional Conference Series in Mathematics, (92) (1997)
  8. C. A. Coulson, "On the calculation of the energy in unsaturated hydrocarbons molecules", Proc.Cambridge.Phil.Soc, 36, pp.201~203 (1940)
  9. D. M. Cvetkovic, "Spectra of Graphs- Theory and Applications" (1980), Academic Press
  10. I. Gutman, "The energy of a grap", Ber. Math. Stat. Sekt. Forschungsz. Graz, 103, pp.1~22 (1978)
  11. I. Gutman, "Hyperenergetic molecular graphs", J. Serb.Chem., 64, pp.199~205 (1999)
  12. I. Gutman, "The energy of a graph: old and new results, Combinatorics and applications", pp.196~211 (2001), Springer
  13. V. Nikiforov, "Graphs and matrices with maximal energy", J.Math. Anal. Appl., 327, pp.735~738 (2007)
  14. S. Pirzada, "Energy of a graph is never the square root of an odd integer", Applicable Analysis and Discrete Mathematics, 2, pp.118~121 (2008)
  15. H. S. Ramane, "Distance equienergetic graphs", MATCH Commun. Math. Comput. Chem., 60, pp.473~484 (2008)
  16. H. S. Ramane, "Spectra and energies of iterated line graphs of regular graphs", Applied Mathematical Letters, 18, pp.679~682 (2005)
  17. E. Sampathkumar, "Graphs and Matrices", Proceeding’s of the workshop on Graph theory applied to chemistry, (39), pp.23~26 (2010), CMS Pala
  18. E. Sampathkumar, "Vertex Labeled", Colored Graphs, Matrices and Signed Graphs, ~
  19. D. Stevanovic, "The distance spectrum and energy of the composition of regular graphs", Appl. Math. Lett., 22, pp.1136~1140 (2009)
  20. H. B. Walikar, "Energy of some cluster graphs", Kragujevac Journal of Science, 23, pp.51~62 (2001)

관련 논문AI추천

이 간행물의 다른 논문 (13건)