The inverse inertia problem for the complements of partial k-trees

Let F$\mathbb{F}$ be an infinite field with characteristic not equal to two. For a graph G=(V,E)$G=(V,E)$ with V={1,…,n}$V=\{1,\dots ,n\}$, let S(G;F)$S(G;\mathbb{F})$ be the set of all symmetric n×n$n\times n$ matrices A=[_ai,j]$A=[a_{i,j}]$ over F$\mathbb{F}$ with _ai,j≠0$a_{i,j}\ne 0$, i≠j$i\ne j$ if and only if ij∈E$ij\in E$. We show that if G is the complement of a partial k  -tree and m?k+2$m?k+2$, then for all nonsingular symmetric m×m$m\times m$ matrices K   over F$\mathbb{F}$, there exists an m×n$m\times n$ matrix U   such that U^TKU∈S(G;F)$U^{T}KU\in S(G;\mathbb{F})$. As a corollary we obtain that, if k+2?m?n$k+2?m?n$ and G is the complement of a partial k-tree, then for any two nonnegative integers p and q   with p+q=m$p+q=m$, there exists a matrix in S(G;R)$S(G;\mathbb{R})$ with p positive and q negative eigenvalues.     

On an open problem concerning total domination critical graphs

A graph G   with no isolated vertex is total domination vertex critical if for any vertex v$v$ of G   that is not adjacent to a vertex of degree one, the total domination number of G-v$G-v$ is less than the total domination number of G  . We call these graphs _γt${\gamma }_t$-critical. If such a graph G has total domination number k, we call it k  -_γt${\gamma }_t$-critical. We verify an open problem of k  -_γt${\gamma }_t$-critical graphs and obtain some results on the characterization of total domination critical graphs of order n=Δ(G)(_γt(G)-1)+1$n=\Delta (G)({\gamma }_t(G)-1)+1$.     

Distance spectral radius of trees with fixed number of pendent vertices

The distance spectral radius ρ(G)$\rho (G)$ of a graph G   is the largest eigenvalue of the distance matrix D(G)$D(G)$. In this paper, we characterize the graph with minimum distance spectral radius among trees with fixed number of pendent vertices.     

A sharp upper bound on the signless Laplacian spectral radius of graphs

Let G be a simple connected graph of order n   with degree sequence _d1,_d2,…,_dn$d_1,d_2,\dots ,d_n$ in non-increasing order. The signless Laplacian spectral radius ρ(Q(G))$\rho (Q(G))$ of G   is the largest eigenvalue of its signless Laplacian matrix Q(G)$Q(G)$. In this paper, we give a sharp upper bound on the signless Laplacian spectral radius ρ(Q(G))$\rho (Q(G))$ in terms of _di$d_i$, which improves and generalizes some known results.     

Maximal chains of isomorphic subgraphs of countable ultrahomogeneous graphs

For a countable ultrahomogeneous graph G=〈G,ρ〉$\mathbb{G}=〈G,\rho 〉$ let P(G)$\mathbb{P}(\mathbb{G})$ denote the collection of sets A⊂G$A\subset G$ such that 〈A,ρ∩[A]²〉≅G$〈A,\rho \cap {[A]}^2〉\cong \mathbb{G}$. The order types of maximal chains in the poset 〈P(G)∪{∅},⊂〉$〈\mathbb{P}(\mathbb{G})\cup \{\varnothing \},\subset 〉$ are characterized as:     

On affine motions and universal rigidity of tensegrity frameworks

Recently, Alfakih and Ye (2013) [4] proved that if an r  -dimensional bar framework (G,p)$(G,p)$ on n?r+2$n?r+2$ nodes in general position in R^r${\mathbb{R}}^r$ admits a positive semidefinite stress matrix with rank n−r−1$n-r-1$, then (G,p)$(G,p)$ is universally rigid. In this paper, we generalize this result in two directions. First, we extend this result to tensegrity frameworks. Second, we replace the general position assumption by the weaker assumption that in configuration p, each point and its neighbors in G   affinely span R^r${\mathbb{R}}^r$.     

A new approach to fixed point theorems on G-metric spaces

In this paper, we introduce the metric d^G$d^G$ on a G  -metric space (X,G)$(X,G)$ and use this notion to show that many contraction conditions for maps on the G  -metric space (X,G)$(X,G)$ reduce to certain contraction conditions for maps on the metric space (X,d^G)$(X,d^G)$. As applications, the proofs of many fixed point theorems for maps on the G  -metric space (X,G)$(X,G)$ may be simplified, and many fixed point theorems for maps on the G  -metric space (X,G)$(X,G)$ are direct consequences of preceding results for maps on the metric space (X,d^G)$(X,d^G)$.     

Certain strict topologies on the space of regular Borel measures on locally compact groups

Let G   denote a locally compact Hausdorff group and M(G)$M(G)$ be the space of all bounded complex-valued regular Borel measures on G  . In this paper, we define two strict topologies on M(G)$M(G)$ and study various properties of these topologies such as metrizability, barrelledness and completeness. We also determine the dual space of M(G)$M(G)$ and consider various continuity properties for the convolution product on M(G)$M(G)$ under these topologies.     

Subconstituents of orthogonal graphs of odd characteristic – continued

The subconstituents of the orthogonal graph O(2ν+δ,q)$O(2\nu +\delta ,q)$, where ν?2$\nu ?2$ and δ∈{1,2}$\delta \in \{1,2\}$, over a finite field of odd characteristic are shown to be quasi-strongly regular. Furthermore, the first subconstituent is shown to be co-edge regular, and when ν?3$\nu ?3$ its automorphism group is determined. The second subconstituent is shown to be edge regular, and when ν?2$\nu ?2$ its automorphism group is determined. Their parameters and chromatic numbers are also determined.     

Asymptotic approximations for the first incomplete elliptic integral near logarithmic singularity

We find two convergent series expansions for Legendre's first incomplete elliptic integral F(λ,k)$F(\lambda ,k)$ in terms of recursively computed elementary functions. Both expansions are valid at every point of the unit square 0<λ,k<1$0<\lambda ,k<1$. Truncated expansions yield asymptotic approximations for F(λ,k)$F(\lambda ,k)$ as λ$\lambda$ and/or k   tend to unity, including the case when logarithmic singularity λ=k=1$\lambda =k=1$ is approached from any direction. Explicit error bounds are given at every order of approximation. For the reader's convenience we present explicit expressions for low-order approximations and numerical examples to illustrate their accuracy. Our derivation is based on rearrangements of some known double series expansions, hypergeometric summation algorithms and inequalities for hypergeometric functions.     

Sharp upper bounds on the distance spectral radius of a graph

Let M=(_mij)$M=(m_{ij})$ be a nonnegative irreducible n×n$n\times n$ matrix with diagonal entries 0. The largest eigenvalue of M is called the spectral radius of the matrix M  , denoted by ρ(M)$\rho (M)$. In this paper, we give two sharp upper bounds of the spectral radius of matrix M. As corollaries, we give two sharp upper bounds of the distance matrix of a graph.     

Decomposing a graph into bistars

Bárat and the present author conjectured that, for each tree T  , there exists a natural number _kT$k_T$ such that the following holds: If G   is a _kT$k_T$-edge-connected graph such that |E(T)|$|E(T)|$ divides |E(G)|$|E(G)|$, then G has a T-decomposition, that is, a decomposition of the edge set into trees each of which is isomorphic to T  . The conjecture has been verified for infinitely many paths and for each star. In this paper we verify the conjecture for an infinite family of trees that are neither paths nor stars, namely all the bistars S(k,k+1)$S(k,k+1)$.     

Fixed point theorems for Reich type contractions on metric spaces with a graph

Let (X,d)$(X,d)$ be a metric space endowed with a graph G$G$ such that the set V(G)$V\left(G\right)$ of vertices of G$G$ coincides with X$X$. We define the notion of G$G$-Reich type maps and obtain a fixed point theorem for such mappings. This extends and subsumes many recent results which were obtained for other contractive type mappings on ordered metric spaces and for cyclic operators.