Conţinutul numărului revistei |
Articolul precedent |
Articolul urmator |
792 10 |
Ultima descărcare din IBN: 2024-03-19 12:01 |
Căutarea după subiecte similare conform CZU |
519.176 (1) |
Analiză combinatorică. Teoria grafurilor (114) |
SM ISO690:2012 RAMANE, H. S., NANDEESH, K. C., GUDODAGI, G. A., ZHOU, B.. Degree subtraction eigenvalues and energy of graphs. In: Computer Science Journal of Moldova, 2018, nr. 2(77), pp. 146-162. ISSN 1561-4042. |
EXPORT metadate: Google Scholar Crossref CERIF DataCite Dublin Core |
Computer Science Journal of Moldova | ||||||
Numărul 2(77) / 2018 / ISSN 1561-4042 /ISSNe 2587-4330 | ||||||
|
||||||
CZU: 519.176 | ||||||
Pag. 146-162 | ||||||
|
||||||
Descarcă PDF | ||||||
Rezumat | ||||||
The degree subtraction matrix DS(G) of a graph G is introduced, whose (j, k)-th entry is dG(vj) − dG(vk), where dG(vj) is the degree of a vertex vj in G. If G is a non-regular graph, then DS(G) has exactly two nonzero eigenvalues which are purely imaginary. Eigenvalues of the degree subtraction matrices of a graph and of its complement are the same. The degree subtraction energy of G is defined as the sum of absolute values of eigenvalues of DS(G) and we express it in terms of the first Zagreb index |
||||||
Cuvinte-cheie Degree of a vertex, degree subtraction matrix, eigenvalues, energy, first Zagreb index. |
||||||
|