Related papers: Kazdan-Warner equation on graph
Let $G=(V,E)$ be a finite, combinatorial graph. We define a notion of curvature on the vertices $V$ via the inverse of the resistance distance matrix. We prove that this notion of curvature has a number of desirable properties. Graphs with…
For a graph $G$ whose degree sequence is $d_{1},..., d_{n}$, and for a positive integer $p$, let $e_{p}(G)=\sum_{i=1}^{n}d_{i}^{p}$. For a fixed graph $H$, let $t_{p}(n,H)$ denote the maximum value of $e_{p}(G)$ taken over all graphs with…
In this paper, we investigate the noncompact prescribed Chern scalar curvature problem which reduces to solve a Kazdan-Warner type equation on noncompact non-K\"{a}hler manifolds. By introducing an analytic condition on noncompact…
We relate the graph isomorphism problem to the solvability of certain systems of linear equations with nonnegative variables. This version replaces the two previous versions of this paper.
Fix an integer $n \geq 1$, and consider the set of all connected finite simple graphs on $n$ vertices. For each $G$ in this set, let $I(G)$ denote the edge ideal of $G$ in the polynomial ring $R = K[x_1,\ldots,x_n]$. We initiate a study of…
As an extension of the Brooks theorem, Catlin in 1979 showed that if $H$ is neither an odd cycle nor a complete graph with maximum degree $\Delta(H)$, then $H$ has a vertex $\Delta(H)$-coloring such that one of the color classes is a…
Given a length function on the edge set of a finite graph, we define a vertex-weight and an edge-weight in terms of it and consider the corresponding graph Laplacian. In this paper, we consider the problem of maximizing the first nonzero…
We show that any two Hadamard graphs on the same number of vertices are quantum isomorphic. This follows from a more general recipe for showing quantum isomorphism of graphs arising from certain association schemes. The main result is built…
This paper is concerned with the Cauchy problem of a multivalued ordinary differential equation governed by the hypergraph Laplacian, which describes the diffusion of ``heat'' or ``particles'' on the vertices of hypergraph. We consider the…
In this paper, we introduce a magneto-spectral invariant for finite graphs. This invariant vanishes on trees and is maximized by complete graphs. We compute this invariant for cycles, complete graphs, wheel graphs, hypercubes, complete…
For a linear nonvariational operator structured on smooth H\"ormander's vector fields, with H\"older continuous coefficients, we prove a regularity result in the spaces of H\"older functions. We deduce an analogous regularity result for…
We derive Kazdan-Warner type identities for the boundary problem of prescribing nonconstant interior $Q$ curvature and boundary $T$ curvature on the upper hemisphere $\mathbb{S}^4_+$ by a conformal change of the standard metric. Using the…
We study positive solutions of the superlinear Lane-Emden inequality \(-\Delta u\ge \sigma u^q\), \(q>1\), on infinite locally finite weighted graphs and connected domains of such graphs. We first prove that solvability is equivalent to the…
We consider the Schr\"odinger evolution on graph, i.e. solution to the equation $\partial_tu(t,\alpha)=i\sum_{\beta\in\mathcal{A}}L(\alpha,\beta)u(t,\beta)$, here $\mathcal{A}$ is the set of vertices of the graph and the matrix…
We consider a scalar Hamiltonian nonlinear wave equation formulated on networks; this is a non standard problem because these domains are not locally homeomorphic to any subset of the Euclidean space. More precisely, we assume each edge to…
A graph $G$ is said to be equitably $c$-colorable if its vertices can be partitioned into $c$ independent sets that pairwise differ in size by at most one. Chen, Lih, and Wu conjectured that every connected graph $G$ with maximum degree…
An edge weighting problem of a graph G is an assignment of an integer weight to each edge e. Based on edge weighting problem, several types of vertex-coloring problems are put forward. A simple observation illuminates that edge weighting…
We show that, given a $ k $-tangle $ \tau $ in a graph $ G $, there always exists a weight function $ w\colon V(G)\to\mathbb{N} $ such that a separation $ (A,B) $ of $ G $ of order $ {<}k $ lies in $ \tau $ if and only if $ w(A)<w(B) $,…
Given a $k$-graph $\Lambda$ and an element $p$ of $\NN^k$, we define the dual $k$-graph, $p\Lambda$. We show that when $\Lambda$ is row-finite and has no sources, the $C^*$-algebras $C^*(\Lambda)$ and $C^*(p\Lambda)$ coincide. We use this…
Our primary motivation is existence and uniqueness for the obstacle problem on graphs. That is, we look for unique solutions to the problem $Lu = \chi_{\{u>0\}}$, where $L$ is the Laplacian matrix associated to a graph, and $u$ is a…