On the Construction of the Reflexive Vertex k-Labeling of Any Graph with Pendant Vertex

A total k-labeling is a function fe from the edge set to first natural number ke and a function fv from the vertex set to non negative even number up to 2kv, where k=maxke,2kv. A vertex irregular reflexivek-labeling of a simple, undirected, and finite graph G is total k-labeling, if for every two different vertices x and x′ of G, wtx≠wtx′, where wtx=fvx+Σxy∈EGfexy. The minimum k for graph G which has a vertex irregular reflexive k-labeling is called the reflexive vertex strength of the graph G, denoted by rvsG. In this paper, we determined the exact value of the reflexive vertex strength of any graph with pendant vertex which is useful to analyse the reflexive vertex strength on sunlet graph, helm graph, subdivided star graph, and broom graph.

Predicting Solar and Wind Based Computation using Square Difference Labelling Technique

In this paper we have shown that the graph Dbn, C(Ln), T(n, m), K1 + K1,n, balloon of the triangular snake , DHF(n), bull graph (C3), Duplication of the pendant vertex by the edge of bull graph (C3) and one point union of (bull (C3))k is a square difference graph.

Isotropic Matroids III: Connectivity

The isotropic matroid $M[IAS(G)]$ of a graph $G$ is a binary matroid, which is equivalent to the isotropic system introduced by Bouchet. In this paper we discuss four notions of connectivity related to isotropic matroids and isotropic systems. We show that the isotropic system connectivity defined by Bouchet is equivalent to vertical connectivity of $M[IAS(G)]$, and if $G$ has at least four vertices, then $M[IAS(G)]$ is vertically 5-connected if and only if $G$ is prime (in the sense of Cunningham's split decomposition). We also show that $M[IAS(G)]$ is $3$-connected if and only if $G$ is connected and has neither a pendant vertex nor a pair of twin vertices. Our most interesting theorem is that if $G$ has $n\geq7$ vertices then $M[IAS(G)]$ is not vertically $n$-connected. This abstract-seeming result is equivalent to the more concrete assertion that $G$ is locally equivalent to a graph with a vertex of degree $<\frac{n-1}{2}$.

Laplacian spectral characterization of dumbbell graphs and theta graphs

Let [Formula: see text] and [Formula: see text] denote the path and cycle on [Formula: see text] vertices, respectively. The dumbbell graph, denoted by [Formula: see text], is the graph obtained from two cycles [Formula: see text], [Formula: see text] and a path [Formula: see text] by identifying each pendant vertex of [Formula: see text] with a vertex of a cycle, respectively. The theta graph, denoted by [Formula: see text], is the graph formed by joining two given vertices via three disjoint paths [Formula: see text], [Formula: see text] and [Formula: see text], respectively. In this paper, we prove that all dumbbell graphs as well as all theta graphs are determined by their [Formula: see text]-spectra.

Graph Homomorphisms between Trees

In this paper we study several problems concerning the number of homomorphisms of trees. We begin with an algorithm for the number of homomorphisms from a tree to any graph. By using this algorithm and some transformations on trees, we study various extremal problems about the number of homomorphisms of trees. These applications include a far reaching generalization and a dual of Bollobás and Tyomkyn's result concerning the number of walks in trees.Some other main results of the paper are the following. Denote by $\hom(H,G)$ the number of homomorphisms from a graph $H$ to a graph $G$. For any tree $T_m$ on $m$ vertices we give a general lower bound for $\hom(T_m,G)$ by certain entropies of Markov chains defined on the graph $G$. As a particular case, we show that for any graph $G$, $$\exp(H_{\lambda}(G))\lambda^{m-1}\leq\hom(T_m,G),$$ where $\lambda$ is the largest eigenvalue of the adjacency matrix of $G$ and $H_{\lambda}(G)$ is a certain constant depending only on $G$ which we call the spectral entropy of $G$. We also show that if $T_m$ is any fixed tree and$$\hom(T_m,P_n)>\hom(T_m,T_n),$$for some tree $T_n$ on $n$ vertices, then $T_n$ must be the tree obtained from a path $P_{n-1}$ by attaching a pendant vertex to the second vertex of $P_{n-1}$.All the results together enable us to show that among all trees with fixed number of vertices, the path graph has the fewest number of endomorphisms while the star graph has the most.

The combinatorial inverse eigenvalue problem II: all cases for small graphs

Let G be a simple undirected graph on n vertices and let S(G) be the class of real symmetric n by n matrices whose nonzero off-diagonal entries correspond to the edges of G. Given 2n - 1 real numbers \lambda_1\geq \mu_1 \geq \lambda_2 \geq \mu_2 \geq \cdots \geq \lambda_{n-1} \geq \mu_{n-1} \geq \lambda_{n-1}, and a vertex v of G, the question is addressed of whether or not there exists A in S(G) with eigenvalues \lambda_1, \ldots, \lambda_ n such that A(v) has eigenvalues \mu_1, \ldots, \mu_{n-1}, where A(v) denotes the matrix with vth row and column deleted. A complete solution can be given for the path on n vertices with v a pendant vertex and also for the star on n vertices with v the dominating vertex. The main result is a complete solution to this "\lambda, \mu" problem for all connected graphs on 4 vertices.