A graph G is strongly distance-balanced if for every edge uv of G and every i ≥ 0 the number of vertices x with d(x, u) = d(x, v)−1 = i equals the number of vertices y with d(y, v) = d(y, u) − 1 = i. It is proved that the strong product of graphs is strongly distance-balanced if and only if both factors are strongly distancebalanced. It is also proved that connected components of the direct pro...

An unweighted, connected graph is distance-balanced (also called self-median) if there exists a number d such that, for any vertex v, the sum of the distances from v to all other vertices is d. An unweighted connected graph is strongly distancebalanced (also called distance-degree regular) if there exist numbers d1, d2, d3, . . . such that, for any vertex v, there are precisely dk vertices at d...

In this paper we prove that any distance-balanced graph G with ∆(G) ≥ |V (G)| − 3 is regular. Also we define notion of distancebalanced closure of a graph and we find distance-balanced closures of trees T with ∆(T ) ≥ |V (T )| − 3.

............................................................................................................................................ 2 ACKNOWLEDGEMENTS ....................................................................................................................... 4 CONTENTS .............................................................................................................

In this paper, we give infinitely many examples of (non-isomorphic) connected k-regular graphs with smallest eigenvalue in half open interval [−1− √ 2,−2) and also infinitely many examples of (non-isomorphic) connected k-regular graphs with smallest eigenvalue in half open interval [α1,−1− √ 2) where α1 is the smallest root(≈ −2.4812) of the polynomial x3 + 2x2 − 2x − 2. From these results, we ...

iv Acknowledgements v List of Tables vii List of Graphs vii

................................................................................................................................................. 3 Acknowledgements................................................................................................................................ 6 List of Tables...........................................................................................

let $n$ be any positive integer and let $f_n$ be the friendship (or dutch windmill) graph with $2n+1$ vertices and $3n$ edges. here we study graphs with the same adjacency spectrum as the $f_n$. two graphs are called cospectral if the eigenvalues multiset of their adjacency matrices are the same. let $g$ be a graph cospectral with $f_n$. here we prove that if $g$ has no cycle of length $4$ or $...

a graph that contains a hamiltonian cycle is called a hamiltonian graph. in this paper wecompute the first and the second geometric – arithmetic indices of hamiltonian graphs. thenwe apply our results to obtain some bounds for fullerene.

a connected graph g is said to be neighbourly irregular graph if no two adjacent vertices of g have same degree. in this paper we obtain neighbourly irregular derived graphs such as semitotal-point graph, k^{tℎ} semitotal-point graph, semitotal-line graph, paraline graph, quasi-total graph and quasivertex-total graph and also neighbourly irregular of some graph products.