Bounds and color energy of derived graphs
0
조회
0
다운로드
0
인용
0
참고문헌
키워드
초록
Let G be a nite connected simple graph. The color energy of a graph G is de ned as the sum of absolute values of color eigenvalues of G. The derived graph of a simple graph G, denoted by Gy, is a graph having same vertex set as G, in which two vertices are adjacent if and only if their distance in G is two. In this paper, we establish an upper and lower bounds for color energy of a graph and obtain color energy of derived graphs of some families of graphs.
Abstract
Let G be a nite connected simple graph. The color energy of a graph G is de ned as the sum of absolute values of color eigenvalues of G. The derived graph of a simple graph G, denoted by Gy, is a graph having same vertex set as G, in which two vertices are adjacent if and only if their distance in G is two. In this paper, we establish an upper and lower bounds for color energy of a graph and obtain color energy of derived graphs of some families of graphs.
참고문헌 (17)
- Chandrashekar Adiga, "Colored energy of a graph", Proceedings of the Jangjeon Mathematical Society(장전수학회 논문집), 16(3), pp.335~351 (2013), 장전수학회
- C. Adiga, "Color energy of unitary cayley graphs", Discuss. Math. Graph Theory, 34, pp.707~721 (2014)
- R. Balakrishnan, "The energy of a graph", Linear Algebra Appl, 387, pp.287~295 (2004)
- R. B. Bapat, "Graphs and matrices" (2011), Springer - Hindustan Book Agency
- R. B. Bapat, "Energy of a graph is never an odd integer", Bull. of Kerala Math. Association, 1, pp.129~132 (2004)
- P. G. Bhat, "COLOR LAPLACIAN ENERGY OF A GRAPH", Proceedings of the Jangjeon Mathematical Society(장전수학회 논문집), 18(3), pp.321~330 (2015), 장전수학회
- P. G. Bhat, "Color signless Laplacian energy of a graph", AKCE Int. J. Graphs Comb, 14, pp.142~148 (2017)
- D. M. Cvetkoviac, "Spectra of Graphs, Theory and Application" (1980), Academic Press
- H. J. Gowtham, "Laplacian energy of generalized comple-ments a graph", Kragujevac J. Math, 42(2), pp.299~315 (2018)
- I. Gutman, "The energy of a graph", Ber. Math. Stat. Sekt. Forschungsz. Graz, 5, pp.1~22 (1978)
- I. Gutman, "Algebraic combinatorics and applications", pp.196~211 (2001), Springer-Verlag
- F. Harary, "Graph Theory" (1989), Narosa Publishing House
- H. Kober, "On the arithmatic and geometric means and the Holder inequality", Proc. Am. Math. Soc, 59, pp.452~459 (1958)
- X. Li, "Graph Energy" (2010), Springer
- S. Shee, "The cordiality of one-point union of n copies of a graph", Discrete Math, 117(1), pp.225~243 (1993)
- B. Zhou, "On the energy of a graph", Kragujevac J. Sci, 26, pp.5~12 (2004)
- B. Zhou, "The energy of a graph", MATCH Commun. Math. Comput. Chem, 51, pp.111~118 (2004)