pipette
ENEnglish

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

Akash De, Kamal Lochan Patra

Preprint

En palabras de los autores

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.

Resultado principalEl resumen no menciona limitaciones.

Apareció: jueves, 15 de octubre. arXiv. Preprint, todavía sin revisión por pares.

Comentario de los autores: 17 pages, 4 figures