WebMar 16, 2024 · The mentioned authors determined all graphs with maximal total irregularity. They also shown that the star graph has the maximum total irregularity in the class of all n -vertex trees. Abdo and Dimitrov [ 1 ], obtained upper bounds for the total irregularity of some graph operations in terms of the total irregularity of their factors. WebNov 25, 2024 · Abstract. We prove a sharp upper bound on the number of shortest cycles contained inside any connected graph in terms of its number of vertices, girth, and maximal degree. Equality holds only for Moore graphs, which gives a new characterization of these graphs. In the case of regular graphs, our result improves an inequality of Teo and Koh.
On irregularity indices and main eigenvalues of graphs and their ...
WebJul 25, 2024 · The irregularity of a graph is the sum of the absolute values of the differences of degrees of pairs of adjacent vertices. In this paper, we obtain an upper bound on the irregularity of graphs in terms of the order, the size and the number of pendant … WebMar 1, 2024 · Recently, Gutman introduced the class of stepwise irregular graphs and studied their properties. A graph is stepwise irregular if the difference between the degrees of any two adjacent vertices is exactly one. In this paper, we get some upper bounds on the maximum degree and sharp upper bounds on the size of stepwise irregular graphs. rbs trostberg
Irregularity Measures of Subdivision Vertex-Edge Join of Graphs - Hindawi
WebWe also present lower bounds on the maximal irregularity of graphs with fixed minimal and/or maximal vertex degrees, and consider an approximate computation of the irregularity of a graph. Download Full-text. Related Documents; Cited By; References; Molecular Descriptors of Nanotube, Oxide, Silicate, and Triangulene Networks WebA graph is thus locally irregular if for each vertex v of G the neighbors of v have distinct degrees, and these graphs are thus termed highly irregular graphs. Properties of … WebJan 18, 2024 · The study of graphs and networks accomplished by topological measures plays an applicable task to obtain their hidden topologies. This procedure has been greatly used in cheminformatics, bioinformatics, and biomedicine, where estimations based on graph invariants have been made available for effectively communicating with the … rbs trustee account