-
Elliptic problems on weighted locally finite graphs
Authors:
Maurizio Imbesi,
Giovanni Molica Bisci,
Dušan D. Repovš
Abstract:
Let $\mathscr G:= (V,E)$ be a weighted locally finite graph whose finite measure $μ$ has a positive lower bound. Motivated by wide interest in the current literature, in this paper we study the existence of classical solutions for a class of elliptic equations involving the $μ$-Laplacian operator on the graph $\mathscr G$, whose analytic expression is given by \begin{equation*} Δ_μ u(x) := \frac{1…
▽ More
Let $\mathscr G:= (V,E)$ be a weighted locally finite graph whose finite measure $μ$ has a positive lower bound. Motivated by wide interest in the current literature, in this paper we study the existence of classical solutions for a class of elliptic equations involving the $μ$-Laplacian operator on the graph $\mathscr G$, whose analytic expression is given by \begin{equation*} Δ_μ u(x) := \frac{1}{μ(x)} \sum_{y\sim x} w(x,y) (u(y)-u(x)),\ \hbox{for all} \ x\in V, \end{equation*} where $w : V\times V \rightarrow [0,+\infty)$ is a weight symmetric function and the sum on the right-hand side of the above expression is taken on the neighbors vertices $x,y\in V$, that is $x\sim y$ whenever $w(x,y) > 0$. More precisely, by exploiting direct variational methods, we study problems whose simple prototype has the following form $$-Δ_μ u(x)=λf(x,u(x)),\ x \in \mathop D\limits^ \circ , \ \hbox{and} \ u|_{\partial D}=0,$$ where $D$ is a bounded domain of $V$ such that $\mathop D\limits^ \circ\neq \emptyset$ and $\partial D\neq \emptyset$, the nonlinear term $f : D \times \mathbb{R} \rightarrow \mathbb{R}$ satisfy suitable structure conditions and $λ$ is a positive real parameter. By applying a critical point result coming out from a classical Pucci-Serrin theorem in addition to a local minimum result for differentiable functionals due to Ricceri, we are able to prove the existence of at least two solutions for the treated problems. We emphasize the crucial role played by the famous Ambrosetti-Rabinowitz growth condition along the proof of the main theorem and its consequences. Our results improve the general results obtained by Grigor'yan, Lin, and Yang (J. Differential Equations 261(9) (2016), 4924-4943).
△ Less
Submitted 1 May, 2023;
originally announced May 2023.
-
Algorithmic releases on the spanning trees of suitable graphs
Authors:
Maurizio Imbesi,
Monica La Barbiera,
Santo Saraceno
Abstract:
In this paper algebraic and combinatorial properties and a computation of the number of the spanning trees are developed for certain graphs. To this purpose, an original method, independent of the spectrum of the Laplacian matrix associated to the graph, is discussed. It represents an alternative process to compute how many and which are the spanning trees of any graph and substantially consists i…
▽ More
In this paper algebraic and combinatorial properties and a computation of the number of the spanning trees are developed for certain graphs. To this purpose, an original method, independent of the spectrum of the Laplacian matrix associated to the graph, is discussed. It represents an alternative process to compute how many and which are the spanning trees of any graph and substantially consists in joining the spanning trees on the ground of the number of common edges between the inner cycles of it. The algorithm and its source code for determining the collection of all edge-sets of the spanning trees for the class of Jahangir graphs are displayed. An application involving such graphs in order to get a satisfactory degree of security in transmitting confidential information is given, and finally symmetry properties of them are highlighted.
△ Less
Submitted 29 March, 2024; v1 submitted 17 April, 2017;
originally announced April 2017.
-
Algebraic and geometric aspects of bipartite planar graphs
Authors:
Maurizio Imbesi,
Monica La Barbiera
Abstract:
Let B_{2t} be a bipartite planar graph with an even number of regions. We are able to find bounds for the graded Betti numbers and the projective dimension of the quotient ring associated to the graph. We also will investigate the minimal vertex covers and the maximum matchings related to such a graph.
Let B_{2t} be a bipartite planar graph with an even number of regions. We are able to find bounds for the graded Betti numbers and the projective dimension of the quotient ring associated to the graph. We also will investigate the minimal vertex covers and the maximum matchings related to such a graph.
△ Less
Submitted 29 March, 2024; v1 submitted 28 November, 2012;
originally announced November 2012.
-
On the Betti numbers and gracefulness of some planar graphs
Authors:
Maurizio Imbesi,
Monica La Barbiera
Abstract:
In this article bipartite planar graphs St_r are investigated, r the number of their plane regions. Bounds for the graded Betti numbers and the projective dimension of the quotient ring associated to such graphs are discussed. We prove that r is related to algebraic invariants that arise from the projective resolution of the edge ideal of the graph. We also deal with labeling methods for certain g…
▽ More
In this article bipartite planar graphs St_r are investigated, r the number of their plane regions. Bounds for the graded Betti numbers and the projective dimension of the quotient ring associated to such graphs are discussed. We prove that r is related to algebraic invariants that arise from the projective resolution of the edge ideal of the graph. We also deal with labeling methods for certain graphs and show that graphs St_r admit a graceful numbering of their edges.
△ Less
Submitted 29 March, 2024; v1 submitted 30 October, 2012;
originally announced October 2012.
-
Monomial ideals of graphs with loops
Authors:
Maurizio Imbesi,
Monica La Barbiera
Abstract:
We investigate, using the notion of linear quotients, significative classes of connected graphs whose monomial edge ideals, not necessarily squarefree, have linear resolution, in order to compute standard algebraic invariants of the polynomial ring related to these graphs modulo such ideals. Moreover we are able to determine the structure of the ideals of vertex covers for the edge ideals associat…
▽ More
We investigate, using the notion of linear quotients, significative classes of connected graphs whose monomial edge ideals, not necessarily squarefree, have linear resolution, in order to compute standard algebraic invariants of the polynomial ring related to these graphs modulo such ideals. Moreover we are able to determine the structure of the ideals of vertex covers for the edge ideals associated to the previous classes of graphs which can have loops on any vertex. Lastly, it is showed that these ideals are of linear type.
△ Less
Submitted 29 October, 2012; v1 submitted 30 October, 2011;
originally announced October 2011.
