Degree subtraction eigenvalues and energy of graphs
The degree subtraction matrix $DS(G)$ of a graph $G$ is introduced, whose $(j,k)$-th entry is $d_G(v_j) - d_G(v_k)$, where $d_G(v_j)$ is the degree of a vertex $v_j$ in $G$. If $G$ is a non-regular graph, then $DS(G)$ has exactly two nonzero eigenvalues which are purely imaginary. Eigenvalues of th...
| Published in: | Computer Science Journal of Moldova |
|---|---|
| Main Authors: | , , , |
| Format: | Article |
| Language: | English |
| Published: |
Vladimir Andrunachievici Institute of Mathematics and Computer Science
2018-08-01
|
| Subjects: | |
| Online Access: | http://www.math.md/files/csjm/v26-n2/v26-n2-(pp146-162).pdf |
