Let $G=(V,E)$, $V={v_1,v_2,ldots,v_n}$, be a simple graph with$n$ vertices, $m$ edges and a sequence of vertex degrees$Delta=d_1ge d_2ge cdots ge d_n=delta$, $d_i=d(v_i)$. Ifvertices $v_i$ and $v_j$ are adjacent in $G$, it is denoted as $isim j$, otherwise, we write $insim j$. The first Zagreb index isvertex-degree-based graph invariant defined as$M_1(G)=sum_{i=1}^nd_i^2$, whereas the first Zag...

a set $s$ of vertices in a graph $g$ is a dominating set if every vertex of $v-s$ is adjacent to some vertex in $s$. the domination number $gamma(g)$ is the minimum cardinality of a dominating set in $g$. the annihilation number $a(g)$ is the largest integer $k$ such that the sum of the first $k$ terms of the non-decreasing degree sequence of $g$ is at most the number of edges in $g$. in this p...

A chain packing H in a graph is a subgraph satisfying given degree constraints at the vertices. Its size is the number of odd degree vertices in the subgraph. An odd subtree packing is a chain packing which is a forest in which all non-isolated vertices have odd degree in the forest. We show that for a given graph and degree constraints, the size of a maximum chain packing and a maximum odd sub...

An N -superconcentrator is a directed graph with N input vertices and N output vertices and some intermediate vertices, such that for k = 1, 2, . . . , N , between any set of k input vertices and any set of k output vertices, there are k vertex disjoint paths. In a depth-two N -superconcentrator each edge either connects an input vertex to an intermediate vertex or an intermediate vertex to an ...

Let D=(V,A) be a digraphs without isolated vertices. The first Zagreb index of digraph D is defined as summation over all arcs, M1(D)=12∑uv∈A(du++dv−), where du+(resp. du−) denotes the out-degree (resp. in-degree) vertex u. In this paper, we give maximal values and set orientations unicyclic graphs with n vertices matching number m (2≤m≤⌊n2⌋).

This note investigates the least eigenvalues of connected graphs with n vertices and maximum degree ∆, and characterizes the unique graph whose least eigenvalue achieves the minimum among all the connected graphs with n vertices and maximum vertex degree ∆ > n 2 .

let g be a simple connected graph and {v1, v2, …, vk} be the set of pendent (vertices ofdegree one) vertices of g. the reduced distance matrix of g is a square matrix whose (i,j)–entry is the topological distance between vi and vj of g. in this paper, we obtain the spectrumof the reduced distance matrix of thorn graph of g, a graph which obtained by attaching somenew vertices to pendent vertice...

This note investigates the least eigenvalues of connected graphs with n vertices and maximum degree ∆, and characterizes the unique graph whose least eigenvalue achieves the minimum among all the connected graphs with n vertices and maximum vertex degree ∆ > n 2 .

Recently Chase determined the maximum possible number of cliques size in a graph on vertices with given degree. Soon afterward, Chakraborti and Chen answered version this question which we ask that have edges fixed degree (without imposing any constraint vertices). In paper address these problems hypergraphs. For -graphs issues arise do not appear case. instance, for general can assign degrees ...