Loading...

Inverse degree index of graphs with a given cyclomatic number

Akbari, S ; Sharif University of Technology | 2023

0 Viewed
  1. Type of Document: Article
  2. DOI: 10.2298/FIL2327371A
  3. Publisher: University of Nis , 2023
  4. Abstract:
  5. We investigate how the inverse degree index of graphs depends on their cyclomatic number. In particular, we provide sharp lower bounds on the inverse degree index over all graphs on a given number of vertices with a given cyclomatic number. We also deduce some structural properties of extremal graphs. Some open questions regarding the upper bound over the same class of graphs are discussed and some possible further developments are indicated. © 2023, University of Nis. All rights reserved
  6. Keywords:
  7. Bicyclic graph ; Cyclomatic number ; Inverse degree index ; Unicyclic graph
  8. Source: Filomat ; Volume 37, Issue 27 , 2023 , Pages 9371-9376 ; 03545180 (ISSN)
  9. URL: https://doiserbia.nb.rs/img/doi/0354-5180/2023/0354-51802327371A.pdf