Let [see formula in PDF] be a simple graph having vertex set PDF]and edge PDF], where all are distinct prime factors and is the of units ring PDF]be signed whose underlying signature function defined as PDF]In this paper, we characterize balance some graphs derived from it such PDF]. Moreover, investigate clusterability sign-compativility

For a given connected graph G of order n, a routing R is a set of n(n − 1) elementary paths specified for every ordered pair of vertices in G. The vertex (resp. edge) forwarding index of a graph is the maximum number of paths of R passing through any vertex (resp. edge) in the graph. In this paper, the authors determine the vertex and the edge forwarding indices of a folded n-cube as (n− 1)2n−1...

The adjacent vertex-distinguishing proper edge-coloring is the minimum number of colors required for a G, in which no two vertices are incident to edges colored with same set colors. an G called edge-chromatic index. In this paper, I compute index Anti-prism, sunflower graph, double triangular winged prism, rectangular prism and Polygonal snake graph.

Let G be a simple graph with vertex set and edge set . The function which assigns to each pair of vertices in , the length of minimal path from to , is called the distance function between two vertices. The distance function between and edge and a vertex is where for and. , . The Wiener index of a graph is denoted by and is defined by .In general this kind of index is called a topological index...

For a graph G = (V,E) and a binary labeling f : V (G) → Z2, let vf (i) = |f−1(i)|. The labling f is said to be friendly if |vf (1)−vf (0)| ≤ 1. Any vertex labeling f : V (G) → Z2 induces an edge labeling f∗ : E(G) → Z2 defined by f∗(xy) = |f(x)− f(y)|. Let ef (i) = |f∗−1(i)|. The friendly index set of the graph G, denoted by FI(G), is defined by FI(G) = {|ef (1)− ef (0)| : f is a friendly verte...

In this paper, the concepts of Wiener index of a vertex weighted and edge weighted graphs are discussed. Vertex weight and edge weight of a clique are introduced. Wiener index of a vertex weighted partial cube is also discussed. Also a new concept known as Connectivity index is introduced. A relation between Connectivity index and Wiener index for different graphs are discussed.

the prime graph $gamma(g)$ of a group $g$ is a graph with vertex set $pi(g)$, the set of primes dividing the order of $g$, and two distinct vertices $p$ and $q$ are adjacent by an edge written $psim q$ if there is an element in $g$ of order $pq$. let $pi(g)={p_{1},p_{2},...,p_{k}}$. for $pinpi(g)$, set $deg(p):=|{q inpi(g)| psim q}|$, which is called the degree of $p$. we also set $d(g):...

 The rings considered in this article are  commutative  with identity which admit at least two  nonzero annihilating ideals. Let $R$ be a ring. Let $mathbb{A}(R)$ denote the set of all annihilating ideals of $R$ and let $mathbb{A}(R)^{*} = mathbb{A}(R)backslash {(0)}$. The annihilating-ideal graph of $R$, denoted by $mathbb{AG}(R)$  is an undirected simple graph whose vertex set is $mathbb{A}(R...

Let $R$ be a commutative ring without identity. The zero-divisor graph of $R,$ denoted by $\Gamma(R)$ is with vertex set $Z(R)\setminus \{0\}$ which the all nonzero elements and two distinct vertices $x$ $y$ are adjacent if only $xy=0.$ In this paper, we characterize rings whose graphs outerplanar graphs. Further, establish planar index, index finite

Article history: Received 6 January 2011 Received in revised form 8 November 2011 Accepted 8 November 2011 Available online 21 November 2011 Graphs are used for modeling a large spectrum of data from the web, to social connections between individuals, to concept maps and ontologies. As the number and complexities of graph based applications increase, rendering these graphs more compact, easier ...