ﻻ يوجد ملخص باللغة العربية
For a simple, undirected and connected graph $G$, $D_{alpha}(G) = alpha Tr(G) + (1-alpha) D(G)$ is called the $alpha$-distance matrix of $G$, where $alphain [0,1]$, $D(G)$ is the distance matrix of $G$, and $Tr(G)$ is the vertex transmission diagonal matrix of $G$. Recently, the $alpha$-distance energy of $G$ was defined based on the spectra of $D_{alpha}(G)$. In this paper, we define the $alpha$-distance Estrada index of $G$ in terms of the eigenvalues of $D_{alpha}(G)$. And we give some bounds on the spectral radius of $D_{alpha}(G)$, $alpha$-distance energy and $alpha$-distance Estrada index of $G$.
Let $G$ be a simple, connected graph, $mathcal{D}(G)$ be the distance matrix of $G$, and $Tr(G)$ be the diagonal matrix of vertex transmissions of $G$. The distance Laplacian matrix and distance signless Laplacian matrix of $G$ are defined by $mathca
A distance graph is an undirected graph on the integers where two integers are adjacent if their difference is in a prescribed distance set. The independence ratio of a distance graph $G$ is the maximum density of an independent set in $G$. Lih, Liu,
$H_q(n,d)$ is defined as the graph with vertex set ${mathbb Z}_q^n$ and where two vertices are adjacent if their Hamming distance is at least $d$. The chromatic number of these graphs is presented for various sets of parameters $(q,n,d)$. For the $4$
We study the curvature-dimension inequality in regular graphs. We develop techniques for calculating the curvature of such graphs, and we give characterizations of classes of graphs with positive, zero, and negative curvature. Our main result is to c
A pebbling move on a graph removes two pebbles at a vertex and adds one pebble at an adjacent vertex. Rubbling is a version of pebbling where an additional move is allowed. In this new move, one pebble each is removed at vertices $v$ and $w$ adjacent