Let $R$ be a commutative ring with identity. An ideal $I$ of a ring $R$is called an annihilating ideal if there exists $rin Rsetminus {0}$ such that $Ir=(0)$ and an ideal $I$ of$R$ is called an essential ideal if $I$ has non-zero intersectionwith every other non-zero ideal of $R$. Thesum-annihilating essential ideal graph of $R$, denoted by $mathcal{AE}_R$, isa graph whose vertex set is the set...

We consider the Friedel sum rule in the context of the scattering theory for the Schrödinger operator −D2 x + V (x) on graphs made of one-dimensional wires connected to external leads. We generalize the Smith formula for graphs. We give several examples of graphs where the state counting method given by the Friedel sum rule is not working. The reason for the failure of the Friedel sum rule to c...

We consider the Friedel sum rule in the context of the scattering theory for the Schrödinger operator −D2 x + V (x) on graphs made of one-dimensional wires connected to external leads. We generalize the Smith formula for graphs. We give several examples of graphs where the state counting method given by the Friedel sum rule is not working. One of the reasons for the failure of the Friedel sum r...

In the Minimum Sum Edge Coloring problem we have to assign positive integers to the edges of a graph such that adjacent edges receive different integers and the sum of the assigned numbers is minimal. We show that the problem is (a) NP-hard for planar bipartite graphs with maximum degree 3, (b) NP-hard for 3-regular planar graphs, (c) NP-hard for partial 2-trees, and (d) APX-hard for bipartite ...

For a (molecular) graph, the first Zagreb index M1 is equal to the sum of squares of the vertex degrees, and the second Zagreb index M2 is equal to the sum of products of degrees of pairs of adjacent vertices. In this paper, we study the Zagreb indices of n-vertex connected graphs with k cut vertices, the upper bound for M1and M2-values of n-vertex connected graphs with k cut vertices are deter...

A sum graph is a graph for which there is a labeling of its vertices with positive integers so that two vertices are adjacent if and only if the sum of their labels is the label of another vertex. Integral sum graphs are defined similarly, except that the labels may be any integers. These concepts were first introduced by Harary, who provided examples of such graphs of all orders. The family of...

The harmonic index H(G) , of a graph G is defined as the sum of weights 2/(deg(u)+deg(v)) of all edges in E(G), where deg (u) denotes the degree of a vertex u in V(G). In this paper we define the harmonic polynomial of G. We present explicit formula for the values of harmonic polynomial for several families of specific graphs and we find the lower and upper bound for harmonic index in Caterpill...

Let G be the chemical graph of a molecule. The matrix D = [dij ] is called the detour matrix of G, if dij is the length of longest path between atoms i and j. The sum of all entries above the main diagonal of D is called the detour index of G. In this paper, a new algorithm for computing the detour index of molecular graphs is presented. We apply our algorithm on copper and silver nanoclusters ...