118 research outputs found
Energy, Laplacian energy of double graphs and new families of equienergetic graphs
For a graph with vertex set , the
extended double cover is a bipartite graph with bipartition (X, Y),
and , where two
vertices and are adjacent if and only if or adjacent to
in . The double graph of is a graph obtained by taking two
copies of and joining each vertex in one copy with the neighbours of
corresponding vertex in another copy. In this paper we study energy and
Laplacian energy of the graphs and , -spectra of the
-th iterated extended double cover of . We obtain a formula for the
number of spanning trees of . We also obtain some new families of
equienergetic and -equienergetic graphs.Comment: 23 pages, 1 figur
On the Randi\'{c} index and conditional parameters of a graph
The aim of this paper is to study some parameters of simple graphs related
with the degree of the vertices. So, our main tool is the matrix
whose ()-entry is where denotes the degree of the vertex . We study
the Randi\'{c} index and some interesting particular cases of conditional
excess, conditional Wiener index, and conditional diameter. In particular,
using the matrix or its eigenvalues, we obtain tight bounds on the
studied parameters.Comment: arXiv admin note: text overlap with arXiv:math/060243
- …