208,624 research outputs found

    Associated Graphs of Certain Arithmetic IASI Graphs

    Get PDF
    An integer additive set-indexer is defined as an injective function f:V(G)β†’2N0f:V(G)\rightarrow 2^{\mathbb{N}_0} such that the induced function f+:E(G)β†’2N0f^+:E(G) \rightarrow 2^{\mathbb{N}_0} defined by f+(uv)=f(u)+f(v)f^+ (uv) = f(u)+ f(v) is also injective. A graph GG which admits an IASI is called an IASI graph. An arithmetic integer additive set-indexer is an integer additive set-indexer ff, under which the set-labels of all elements of a given graph GG are arithmetic progressions. In this paper, we discuss about admissibility of arithmetic integer additive set-indexers by certain associated graphs of the given graph GG, like line graph, total graph, etc.Comment: 11 pages. arXiv admin note: text overlap with arXiv:1312.7674, arXiv:1312.767

    Integer symmetric matrices having all their eigenvalues in the interval [-2,2]

    Get PDF
    We completely describe all integer symmetric matrices that have all their eigenvalues in the interval [-2,2]. Along the way we classify all signed graphs, and then all charged signed graphs, having all their eigenvalues in this same interval. We then classify subsets of the above for which the integer symmetric matrices, signed graphs and charged signed graphs have all their eigenvalues in the open interval (-2,2).Comment: 33 pages, 18 figure

    Weak Integer Additive Set-Indexers of Certain Graph Products

    Get PDF
    An integer additive set-indexer is defined as an injective function f:V(G)β†’2N0f:V(G)\rightarrow 2^{\mathbb{N}_0} such that the induced function gf:E(G)β†’2N0g_f:E(G) \rightarrow 2^{\mathbb{N}_0} defined by gf(uv)=f(u)+f(v)g_f (uv) = f(u)+ f(v) is also injective, where f(u)+f(v)f(u)+f(v) is the sumset of f(u)f(u) and f(v)f(v). If gf(uv)=kβˆ€uv∈E(G)g_f(uv)=k \forall uv\in E(G), then ff is said to be a kk-uniform integer additive set-indexers. An integer additive set-indexer ff is said to be a weak integer additive set-indexer if ∣gf(uv)∣=max(∣f(u)∣,∣f(v)∣)βˆ€uv∈E(G)|g_f(uv)|=max(|f(u)|,|f(v)|) \forall uv\in E(G). We have some characteristics of the graphs which admit weak integer additive set-indexers. We already have some results on the admissibility of weak integer additive set-indexer by certain graphs and finite graph operations. In this paper, we study further characteristics of certain graph products like cartesian product and corona of two weak IASI graphs and their admissibility of weak integer additive set-indexers and provide some useful results on these types of set-indexers.Comment: 7 pages, arXiv admin note: text overlap with arXiv:1310.6091, arXiv:1311.0345, submitte
    • …
    corecore