中文
相关论文

相关论文: Topological Indices Among Strong Support Vertex

200 篇论文

Let $\mathcal{T}_n$ be the set of all mappings $T:[n]\to[n]$, where $[n]=\{1,2,\ldots,n\}$. The corresponding graph $G_T$ of $T$, called a functional digraph, is a union of disjoint connected components. Each component is a directed cycle…

组合数学 · 数学 2025-12-16 Ljuben Mutafchiev , Steven Finch

We study the Sombor index of trees with various degree restrictions. In addition to rediscovering that among all trees with a given degree sequence, the greedy tree minimises the Sombor index and the alternating greedy tree maximises it, we…

组合数学 · 数学 2024-04-03 Eric O. D. Andriantiana , Valisoa R. M. Rakotonarivo

A sign pattern is a matrix whose entries belong to the set $\{+,-,0\}$. A sign pattern requires a unique inertia if every real matrix in its qualitative class has the same inertia. Symmetric tree sign patterns requiring a unique inertia has…

组合数学 · 数学 2025-09-01 Partha Rana , Sriparna Bandopadhyay

The terminal Wiener index of a tree is the sum of distances for all pairs of pendent vertices, which recently arises in the study of phylogenetic tree reconstruction and the neighborhood of trees. This paper presents a sharp upper and lower…

组合数学 · 数学 2015-10-13 Ya-Hong Chen , Xiao-Dong Zhang

Overlap is a common phenomenon seen when structural components of a digital object are neither disjoint nor nested inside each other. Overlapping components resist reduction to a structural hierarchy, and tree-based indexing and query…

数据库 · 计算机科学 2016-10-11 Faegheh Hasibi , Svein Erik Bratsberg

We investigate various strong notions of rigidity for Souslin trees, separating them under Diamond into a hierarchy. Applying our methods to the automorphism tower problem in group theory, we show under Diamond that there is a group whose…

逻辑 · 数学 2016-08-16 Joel David Hamkins , Gunter Fuchs

One can use the number theoretic idea of the notion of natural density \cite{B1} to define topological s-torsion elements (which form the statistically characterized subgroups, recently developed in \cite{DPK}) extending Armacost's idea of…

一般拓扑 · 数学 2020-06-05 Pratulananda Das , Ayan Ghosh

In chemical graph theory, caterpillar trees have been an appealing model to represent the molecular structures of benzenoid hydrocarbon. Meanwhile, topological index has been thought of as a powerful tool for modeling quantitative…

概率论 · 数学 2021-02-26 Panpan Zhang , Xiaojing Wang

A rigorous way to obtain sharp bounds for Stokes constants is introduced and illustrated on a concrete problem arising in applications.

经典分析与常微分方程 · 数学 2007-05-23 O. Costin , R. D. Costin , M. Kohut

We study torus bundles with affine structure groups. First, we establish a rigidity result under constraints on the first Betti numbers: If $ \text{b}_{1}(M)-\text{b}_{1}(N)=\dim M-\dim N $ holds for a torus bundle $M$ with an affine…

微分几何 · 数学 2026-05-13 Xin Peng , Bing Wang , Zhenjian Wang

We study some topological properties of trees with the interval topology. In particular, we characterize trees which admit a 2-fibered compactification and we present two examples of trees whose one-point compactifications are Rosenthal…

一般拓扑 · 数学 2012-10-23 Wiesław Kubiś , Aníbal Moltó

The dynamical phenomena of complex networks are very difficult to predict from local information due to the rich microstructures and corresponding complex dynamics. On the other hands, it is a horrible job to compute some stochastic…

数据结构与算法 · 计算机科学 2016-01-08 Bing Yao , Xia Liu , Jin Xu

A classical result of Koml\'os, S\'ark\"ozy and Szemer\'edi states that every $n$-vertex graph with minimum degree at least $(1/2+ o(1))n$ contains every $n$-vertex tree with maximum degree $O(n/\log{n})$ as a subgraph, and the bounds on…

组合数学 · 数学 2018-03-14 Felix Joos , Jaehoon Kim

The relation between the Wiener index $W(G)$ and the eccentricity $\varepsilon(G)$ of a graph $G$ is studied. Lower and upper bounds on $W(G)$ in terms of $\varepsilon(G)$ are proved and extremal graphs characterized. A Nordhaus-Gaddum type…

组合数学 · 数学 2021-03-04 Hamid Darabi , Yaser Alizadeh , Sandi Klavžar , Kinkar Chandra Das

The association between tie strength and social structure is a fundamental topic in the social sciences. We study this association by analyzing tie strength in higher-order networks, an increasingly relevant model which can encode group…

社会与信息网络 · 计算机科学 2024-09-26 Arnab Sarker , Jean-Baptiste Seby , Austin R. Benson , Ali Jadbabaie

The atom-bond connectivity (ABC) index is a degree-based topological index. It was introduced due to its applications in modeling the properties of certain molecular structures and has been since extensively studied. In this note, we…

组合数学 · 数学 2016-08-26 Xiu-Mei Zhang , Yu Yang , Hua Wang , Xiao-Dong Zhang

Let $T$ be a locally finite tree all of whose vertices have valency at least $6$. We classify, up to isomorphism, the closed subgroups of $\mathrm{Aut}(T)$ acting $2$-transitively on the set of ends of $T$ and whose local action at each…

群论 · 数学 2020-07-23 Nicolas Radu

Suppose $\Sigma$ is a topological space and $S(\Sigma)$ is the vector lattice of all equivalent classes of continuous real-valued functions defined on open dense subsets of $\Sigma$. In this paper, we establish some lattice and topological…

泛函分析 · 数学 2025-05-16 Omid Zabeti

The paper attempts to validate the effectiveness of tree classifiers to classify tabla strokes especially the ones which are overlapping in nature. It uses decision tree, ID3 and random forest as classifiers. A custom made data sets of 650…

声音 · 计算机科学 2018-01-08 Subodh Deolekar , Siby Abraham

Let $G$ be a graph with adjacency matrix $A(G)$ and let $D(G)$ be the diagonal matrix of the degrees of $G$. For every real $\alpha\in\left[ 0,1\right],$ define the matrix $A_{\alpha}\left(G\right) $ as \[ A_{\alpha}\left(G\right) =\alpha…

组合数学 · 数学 2016-09-06 Vladimir Nikiforov , Germain Pastén , Oscar Rojo , Ricardo L. Soto
‹ 上一页 1 8 9 10 下一页 ›