
arXiv: 2502.13596
This paper presents an alternative proof of the celebrated friendship theorem, originally established by Erdős, Rényi, and Sós in 1966. The proof relies on a closed-form expression for the Lovász ϑ-function of strongly regular graphs, recently derived by the author. Additionally, this paper considers some known extensions of the theorem, offering discussions that provide insights into the friendship theorem, one of its extensions, and the proposed proof. Leveraging the closed-form expression for the Lovász ϑ-function of strongly regular graphs, this paper further establishes new necessary conditions for a strongly regular graph to be a spanning or induced subgraph of another strongly regular graph. In the case of induced subgraphs, the analysis also incorporates a property of graph energies. Some of these results are extended to regular graphs and their subgraphs.
graph energy, spanning subgraph, friendship theorem, graph invariants, 05C50, 05C60, 05E30, induced subgraph, strongly regular graph, QA1-939, FOS: Mathematics, Mathematics - Combinatorics, Combinatorics (math.CO), Lovász ϑ-function, windmill graph, Mathematics
graph energy, spanning subgraph, friendship theorem, graph invariants, 05C50, 05C60, 05E30, induced subgraph, strongly regular graph, QA1-939, FOS: Mathematics, Mathematics - Combinatorics, Combinatorics (math.CO), Lovász ϑ-function, windmill graph, Mathematics
| selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | 1 | |
| popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network. | Average | |
| influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | Average | |
| impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network. | Average |
