pipette
ESEspañol

On the sum of eccentric subgraph numbers of the vertices of a connected graph

Akash De, Kamal Lochan Patra

Preprint

In the authors' words

Let be a connected graph. The eccentric subgraph number of a vertex of is defined as , where is the number of connected subgraphs of containing both and . The eccentric subgraph index of is defined as In this paper, we obtain the unicyclic graph that maximizes the eccentric subgraph index among all unicyclic graphs on vertices with a fixed girth. The graph that maximizes the eccentric subgraph index among all unicyclic graphs on vertices is also obtained. We then characterize the trees that maximize the eccentric subgraph index over trees on vertices with fixed diameter. Among all connected graphs on vertices with a fixed number of pendant vertices, the graph which maximizes the eccentric subgraph index is also characterized.

Main resultThe abstract does not state a limitation.

Appeared: Thursday, October 15. arXiv. Preprint, not yet peer-reviewed.

Authors' comment: 17 pages, 4 figures