THE DISTANCE RELATED SPECTRA OF SOME SUBDIVISION RELATED GRAPHS
Journal of Computer Science and Applied Mathematics · 2021
DOI: 10.37418/jcsam.3.1.4 ↗Kurz gefasst
Fachartikel in der Zeitschrift Journal of Computer Science and Applied Mathematics, 2021. Verfasst von I. Gopalapillai und 1 weiteren Autor:innen.
Abstract (Originalsprache)
Let $G$ be a connected graph with a distance matrix $D$. The distance eigenvalues of $G$ are the eigenvalues of $D$, and the distance energy $E_D(G)$ is the sum of its absolute values. The transmission $Tr(v)$ of a vertex $v$ is the sum of the distances from $v$ to all other vertices in $G$. The transmission matrix $Tr(G)$ of $G$ is a diagonal matrix with diagonal entries equal to the transmissions of vertices. The matrices $D^L(G)= Tr(G)-D(G)$ and $D^Q(G)=Tr(G)+D(G)$ are, respectively, the Distance Laplacian and the Distance Signless Laplacian matrices of $G$. The eigenvalues of $D^L(G)$ ( $D^Q(G)$) constitute the Distance Laplacian spectrum ( Distance Signless Laplacian spectrum ). The subdivision graph $S(G)$ of $G$ is obtained by inserting a new vertex into every edge of $G$. We describe here the Distance Spectrum, Distance Laplacian spectrum and Distance Signless Laplacian spectrum of some types of subdivision related graphs of a regular graph in the terms of its adjacency spectrum. We also derive analytic expressions for the distance energy of $\bar{S}(C_p)$, partial complement of the subdivision of a cycle $C_p$ and that of $\overline {S\left( {C_p }\right)}$, complement of the even cycle $C_{2p}$.
Zitieren
APA
Gopalapillai, I., & Scaria, D. (2021). THE DISTANCE RELATED SPECTRA OF SOME SUBDIVISION RELATED GRAPHS. Journal of Computer Science and Applied Mathematics. https://doi.org/10.37418/jcsam.3.1.4
Vancouver
Gopalapillai I, Scaria D. THE DISTANCE RELATED SPECTRA OF SOME SUBDIVISION RELATED GRAPHS. Journal of Computer Science and Applied Mathematics. 2021. doi:10.37418/jcsam.3.1.4
BibTeX
@article{Gopalapillai2021,
author = {Gopalapillai, I. and Scaria, D.C.},
title = {THE DISTANCE RELATED SPECTRA OF SOME SUBDIVISION RELATED GRAPHS},
journal = {Journal of Computer Science and Applied Mathematics},
year = {2021},
doi = {10.37418/jcsam.3.1.4}
}
EUVIMED