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