Unveiling the interplay between degree-based graph invariants of a graph and its random subgraphs

DOI10.1007/s10440-024-00688-5MaRDI QIDQ6632175

Mohammad Ali Hosseinzadeh

Publication date: 4 November 2024

Published in: Acta Applicandae Mathematicae (Search for Journal in Brave)

zbMATH Keywords

expected valuerandom subgraphsdegree-based graph invariantsrandom symmetric submatrix

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Random graphs (graph-theoretic aspects) (05C80) Molecular structure (graph-theoretic methods, methods of differential topology, etc.) (92E10) Vertex degrees (05C07) Graphical indices (Wiener index, Zagreb index, Randi? index, etc.) (05C09) Chemical graph theory (05C92)

Cites Work

• On the degrees of vertices in a bichromatic random graph
• A forgotten topological index
• The degree sequence of a random graph. I. The models
• Paths in graphs
• Expected value of Zagreb indices of random bipartite graphs
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Unveiling the interplay between degree-based graph invariants of a graph and its random subgraphs