• فهرست مقالات Distance integral

      • دسترسی آزاد مقاله

        1 - Some new classes of distance integral graphs constructed from integral graphs
        S. M. Mirafzal
        ‎The distance eigenvalues of a connected graph $G$ are the eigenvalues of its distance matrix $D(G)$‎. ‎A graph is called distance integral if all of its distance eigenvalues are integers‎. ‎In this paper‎, ‎we introduce some new classes of d چکیده کامل
        ‎The distance eigenvalues of a connected graph $G$ are the eigenvalues of its distance matrix $D(G)$‎. ‎A graph is called distance integral if all of its distance eigenvalues are integers‎. ‎In this paper‎, ‎we introduce some new classes of distance integral graphs‎. ‎In particular‎, ‎we show that if $n,k$ are integers such that $n \geq 3k >0$‎, ‎then the bipartite Kneser graph $H(n,k)$ is distance integral‎. ‎Moreover‎, ‎we determine the distance spectrum of $H(n,k)$‎. ‎Also‎, ‎we show that every distance regular integral graph is distance integral‎. پرونده مقاله