33 research outputs found

    Signless Laplacian determinations of some graphs with independent edges

    Get PDF
    {Signless Laplacian determinations of some graphs with independent edges}% {Let GG be a simple undirected graph. Then the signless Laplacian matrix of GG is defined as DG+AGD_G + A_G in which DGD_G and AGA_G denote the degree matrix and the adjacency matrix of GG, respectively. The graph GG is said to be determined by its signless Laplacian spectrum ({\rm DQS}, for short), if any graph having the same signless Laplacian spectrum as GG is isomorphic to GG. We show that G⊔rK2G\sqcup rK_2 is determined by its signless Laplacian spectra under certain conditions, where rr and K2K_2 denote a natural number and the complete graph on two vertices, respectively. Applying these results, some {\rm DQS} graphs with independent edges are obtained

    Distance matrices on the H-join of graphs: A general result and applications

    Get PDF
    Given a graph HH with vertices 1,…,s1,\ldots ,s and a set of pairwise vertex disjoint graphs G1,…,Gs,G_{1},\ldots ,G_{s}, the vertex ii of HH is assigned to Gi.G_{i}. Let GG be the graph obtained from the graphs G1,…,GsG_{1},\ldots ,G_{s} and the edges connecting each vertex of GiG_{i} with all the vertices of GjG_{j} for all edge ijij of H.H. The graph GG is called the H−joinH-join of G1,…,GsG_1,\ldots,G_s. Let M(G)M(G) be a matrix on a graph GG. A general result on the eigenvalues of M(G)M\left( G\right) , when the all ones vector is an eigenvector of M(Gi)M\left( G_{i}\right) for i=1,2,…,si=1,2,\ldots ,s, is given. This result is applied to obtain the distance eigenvalues, the distance Laplacian eigenvalues and as well as the distance signless Laplacian eigenvalues of GG when G1,…,GsG_{1},\ldots ,G_{s} are regular graphs. Finally, we introduce the notions of the distance incidence energy and distance Laplacian-energy like of a graph and we derive sharp lower bounds on these two distance energies among all the connected graphs of prescribed order in terms of the vertex connectivity. The graphs for which those bounds are attained are characterized.publishe
    corecore