English
Related papers

Related papers: The star sequence and the general first Zagreb ind…

200 papers

We enumerate factorisations of the complete graph into spanning regular graphs in several cases, including when the degrees of all the factors except for one or two are small. The resulting asymptotic behaviour is seen to generalise the…

Combinatorics · Mathematics 2022-06-28 Mahdieh Hasheminezhad , Brendan D. McKay

The idea of generating integrals analogous to generating functions is first introduced in this paper. A new proof of the well-known Finite Harmonic Series Theorem in Analysis and Analytical Number Theory is then obtained by the method of…

Classical Analysis and ODEs · Mathematics 2007-05-23 S. C. Woon

Two general methods for establishing the logarithmic behavior of recursively defined sequences of real numbers are presented. One is the interlacing method, and the other one is based on calculus. Both methods are used to prove logarithmic…

Combinatorics · Mathematics 2007-05-23 Tomislav Došlić , Darko Veljan

The concept of graph compositions is related to several number theoretic concepts, including partitions of positive integers and the cardinality of the power set of finite sets. This paper examines graph compositions where the total number…

Combinatorics · Mathematics 2016-02-23 Todd Tichenor

Graph theory provides powerful tools for modeling concepts in number theory, leading to the introduction of graphs derived from arithmetic properties. One such structure is the divisor prime graph, $G_{Dp(n)}$. For any positive integer $n$,…

Combinatorics · Mathematics 2026-04-09 Purva J. Makadiya , Mahesh M. Jariya , Prashant J. Makadiya

In this manuscript we develop a version of Szemer\'edi's regularity lemma that is suitable for analyzing multicolorings of complete graphs and directed graphs. In this, we follow the proof of Alon, Fischer, Krivelevich and M. Szegedy…

Combinatorics · Mathematics 2016-05-24 Maria Axenovich , Ryan R. Martin

In recent work, the authors developed a simple method of constructing topological spaces from certain well-behaved partially ordered sets -- those coming from sequences of relations between finite sets. This method associates a given poset…

General Topology · Mathematics 2025-09-11 Adam Bartoš , Tristan Bice , Alessandro Vignati

We define a so-called square $k$-zig-zag shape as a part of the regular square grid. Considering the shape as a $k$-zig-zag digraph, we give values of its vertices according to the number of the shortest paths from a base vertex. It…

Combinatorics · Mathematics 2021-05-14 László Németh , László Szalay

Groups defined by presentations for which the components of the corresponding star graph are the incidence graphs of generalized polygons are of interest as they are small cancellation groups that - via results of Edjvet and Vdovina - are…

Group Theory · Mathematics 2021-05-14 Ihechukwu Chinyere , Gerald Williams

Graph aggregation is the process of computing a single output graph that constitutes a good compromise between several input graphs, each provided by a different source. One needs to perform graph aggregation in a wide variety of…

Artificial Intelligence · Computer Science 2018-06-13 Ulle Endriss , Umberto Grandi

We show that the same initial mass function (IMF) can result from very different modes of star formation from very similar underlying core and/or system mass functions. In particular, we show that the canonical IMF can be recovered from…

Astrophysics of Galaxies · Physics 2015-05-13 Simon P Goodwin , M B N Kouwenhoven

We identify a spectroscopic sequence of galaxies, analogous to the Hubble sequence of morphological types, based on the Automatic Spectroscopic K-means (ASK) classification. Considering galaxy spectra as multidimensional vectors, the…

Cosmology and Nongalactic Astrophysics · Physics 2015-05-27 Yago Ascasibar , Jorge Sanchez-Almeida

We consider the alternating zeta function and the alternating $L$-function of a graph $G$, and express them by using the Ihara zeta function of $G$. Next, we define a generalized alternating zeta function of a graph, and express the…

Combinatorics · Mathematics 2023-02-21 Takashi Komatsu , Norio Konno , Iwao Sato

We study generating functions for multiple zeta star values in general form. These generating functions provide a connection between multiple zeta star values and multiple Euler sums, which allows us to express each multiple zeta star value…

Number Theory · Mathematics 2019-05-21 Khodabakhsh Hessami Pilehrood , Tatiana Hessami Pilehrood

To any graph we associate a sequence of integers called the gonality sequence of the graph, consisting of the minimum degrees of divisors of increasing rank on the graph. This is a tropical analogue of the gonality sequence of an algebraic…

Combinatorics · Mathematics 2021-04-19 Ivan Aidun , Frances Dean , Ralph Morrison , Teresa Yu , Julie Yuan

For a colour cluster $\mathbb{C} =(\mathcal{C}_1,\mathcal{C}_2, \mathcal{C}_3,\ldots,\mathcal{C}_\ell)$, where $\mathcal{C}_i$ is a colour class such that $|\mathcal{C}_i|=r_i$, a positive integer, we investigate two types of simple…

General Mathematics · Mathematics 2017-01-01 Johan Kok , Naduvath Sudev , Muhammad Kamran Jamil

Albertson has defined the irregularity of a simple undirected graph $G=(V,E)$ as $ \irr(G) = \sum_{uv\in E}|d_G(u)-d_G(v)|,$ where $d_G(u)$ denotes the degree of a vertex $u \in V$. Recently, this graph invariant gained interest in the…

Discrete Mathematics · Computer Science 2015-03-20 Hosam Abdo , Nathann Cohen , Darko Dimitrov

Szemer\'edi's regularity lemma is a basic tool in graph theory, and also plays an important role in additive combinatorics, most notably in proving Szemer\'edi's theorem on arithmetic progressions . In this note we revisit this lemma from…

Combinatorics · Mathematics 2007-05-23 Terence Tao

In this paper, we mainly study the order of $q$-starlikeness of the well-known basic hypergeometric function. In addition, we obtain the Bieberbach-type problem for a generalized class of starlike functions. We also discuss the…

Complex Variables · Mathematics 2018-09-11 Sarita Agrawal

We introduce a new arc in directed graphs of integers. Among other things, we determine the positive integers that have arcs to all except a finite number of positive integers. We also propose some possible research problems at the end of…

Number Theory · Mathematics 2023-03-24 Phakhinkon Napp Phunphayap , Passawan Noppakaew , Prapanpong Pongsriiam