scholarly journals The general Albertson irregularity index of graphs

2021 ◽  
Vol 7 (1) ◽  
pp. 25-38
Author(s):  
Zhen Lin ◽  
◽  
Ting Zhou ◽  
Xiaojing Wang ◽  
Lianying Miao ◽  
...  

<abstract><p>We introduce the general Albertson irregularity index of a connected graph $ G $ and define it as $ A_{p}(G) = (\sum_{uv\in E(G)}|d(u)-d(v)|^p)^{\frac{1}{p}} $, where $ p $ is a positive real number and $ d(v) $ is the degree of the vertex $ v $ in $ G $. The new index is not only generalization of the well-known Albertson irregularity index and $ \sigma $-index, but also it is the Minkowski norm of the degree of vertex. We present lower and upper bounds on the general Albertson irregularity index. In addition, we study the extremal value on the general Albertson irregularity index for trees of given order. Finally, we give the calculation formula of the general Albertson index of generalized Bethe trees and Kragujevac trees.</p></abstract>


2018 ◽  
Vol 7 (1) ◽  
pp. 77-83
Author(s):  
Rajendra Prasad Regmi

There are various methods of finding the square roots of positive real number. This paper deals with finding the principle square root of positive real numbers by using Lagrange’s and Newton’s interpolation method. The interpolation method is the process of finding the values of unknown quantity (y) between two known quantities.



2014 ◽  
Vol 16 (04) ◽  
pp. 1350046 ◽  
Author(s):  
B. Barrios ◽  
M. Medina ◽  
I. Peral

The aim of this paper is to study the solvability of the following problem, [Formula: see text] where (-Δ)s, with s ∈ (0, 1), is a fractional power of the positive operator -Δ, Ω ⊂ ℝN, N > 2s, is a Lipschitz bounded domain such that 0 ∈ Ω, μ is a positive real number, λ < ΛN,s, the sharp constant of the Hardy–Sobolev inequality, 0 < q < 1 and [Formula: see text], with αλ a parameter depending on λ and satisfying [Formula: see text]. We will discuss the existence and multiplicity of solutions depending on the value of p, proving in particular that p(λ, s) is the threshold for the existence of solution to problem (Pμ).



2020 ◽  
Vol 26 (2) ◽  
pp. 231-240
Author(s):  
Gholamreza H. Mehrabani ◽  
Kourosh Nourouzi

AbstractDiversities are a generalization of metric spaces which associate a positive real number to every finite subset of the space. In this paper, we introduce ultradiversities which are themselves simultaneously diversities and a sort of generalization of ultrametric spaces. We also give the notion of spherical completeness for ultradiversities based on the balls defined in such spaces. In particular, with the help of nonexpansive mappings defined between ultradiversities, we show that an ultradiversity is spherically complete if and only if it is injective.



1989 ◽  
Vol 26 (1) ◽  
pp. 103-112 ◽  
Author(s):  
Lajos Takács

This paper demonstrates how a simple ballot theorem leads, through the interjection of a queuing process, to the solution of a problem in the theory of random graphs connected with a study of polymers in chemistry. Let Γn(p) denote a random graph with n vertices in which any two vertices, independently of the others, are connected by an edge with probability p where 0 < p < 1. Denote by ρ n(s) the number of vertices in the union of all those components of Γn(p) which contain at least one vertex of a given set of s vertices. This paper is concerned with the determination of the distribution of ρ n(s) and the limit distribution of ρ n(s) as n → ∞and ρ → 0 in such a way that np → a where a is a positive real number.



Author(s):  
MARTIN BUNDER ◽  
PETER NICKOLAS ◽  
JOSEPH TONIEN

For a positive real number $t$ , define the harmonic continued fraction $$\begin{eqnarray}\text{HCF}(t)=\biggl[\frac{t}{1},\frac{t}{2},\frac{t}{3},\ldots \biggr].\end{eqnarray}$$ We prove that $$\begin{eqnarray}\text{HCF}(t)=\frac{1}{1-2t(\frac{1}{t+2}-\frac{1}{t+4}+\frac{1}{t+6}-\cdots \,)}.\end{eqnarray}$$



2014 ◽  
Vol 2014 ◽  
pp. 1-8
Author(s):  
Vichian Laohakosol ◽  
Suton Tadee

A theorem of Dubickas, affirming a conjecture of Kuba, states that a nonzero algebraic number is a root of a polynomial f with positive rational coefficients if and only if none of its conjugates is a positive real number. A certain quantitative version of this result, yielding a growth factor for the coefficients of f similar to the condition of the classical Eneström-Kakeya theorem of such polynomial, is derived. The bound for the growth factor so obtained is shown to be sharp for some particular classes of algebraic numbers.



2016 ◽  
Vol 24 (1) ◽  
pp. 153-176 ◽  
Author(s):  
Kinkar Ch. Das ◽  
Nihat Akgunes ◽  
Muge Togan ◽  
Aysun Yurttas ◽  
I. Naci Cangul ◽  
...  

AbstractFor a (molecular) graph G with vertex set V (G) and edge set E(G), the first Zagreb index of G is defined as, where dG(vi) is the degree of vertex vi in G. Recently Xu et al. introduced two graphical invariantsandnamed as first multiplicative Zagreb coindex and second multiplicative Zagreb coindex, respectively. The Narumi-Katayama index of a graph G, denoted by NK(G), is equal to the product of the degrees of the vertices of G, that is, NK(G) =. The irregularity index t(G) of G is defined as the number of distinct terms in the degree sequence of G. In this paper, we give some lower and upper bounds on the first Zagreb index M1(G) of graphs and trees in terms of number of vertices, irregularity index, maxi- mum degree, and characterize the extremal graphs. Moreover, we obtain some lower and upper bounds on the (first and second) multiplicative Zagreb coindices of graphs and characterize the extremal graphs. Finally, we present some relations between first Zagreb index and Narumi-Katayama index, and (first and second) multiplicative Zagreb index and coindices of graphs.



1989 ◽  
Vol 26 (01) ◽  
pp. 103-112 ◽  
Author(s):  
Lajos Takács

This paper demonstrates how a simple ballot theorem leads, through the interjection of a queuing process, to the solution of a problem in the theory of random graphs connected with a study of polymers in chemistry. Let Γ n (p) denote a random graph with n vertices in which any two vertices, independently of the others, are connected by an edge with probability p where 0 &lt; p &lt; 1. Denote by ρ n (s) the number of vertices in the union of all those components of Γ n (p) which contain at least one vertex of a given set of s vertices. This paper is concerned with the determination of the distribution of ρ n (s) and the limit distribution of ρ n (s) as n → ∞and ρ → 0 in such a way that np → a where a is a positive real number.



2014 ◽  
Vol 2014 ◽  
pp. 1-7 ◽  
Author(s):  
Yujun Yang

The resistance distance between two vertices of a connected graphGis defined as the effective resistance between them in the corresponding electrical network constructed fromGby replacing each edge ofGwith a unit resistor. The Kirchhoff index ofGis the sum of resistance distances between all pairs of vertices. In this paper, general bounds for the Kirchhoff index are given via the independence number and the clique number, respectively. Moreover, lower and upper bounds for the Kirchhoff index of planar graphs and fullerene graphs are investigated.



1994 ◽  
Vol 87 (3) ◽  
pp. 161-170
Author(s):  
James R. Rahn ◽  
Barry A. Berndes

Power functions and exponential functions often describe the relationship between variables in physical phenomena. Power functions are equations of the form y = kxn (see fig. 1), where k is a nonzero real number and n is a nonzero real number not equal to 1. Exponential functions are equations of the form y = kbx (see fig. 2), where k is a nonzero real number and b is a positive real number. Students should be able visually to recognize these functions so that they can easily identify their appearance when experimental data are graphed. When physical phenomena appear to describe exponential and power functions, logarithms can be used to locate approximate functions that represent the phenomena.



Sign in / Sign up

Export Citation Format

Share Document