Inverse degree index of graphs with a given cyclomatic number

FILOMAT(2023)

引用 0|浏览3
暂无评分
摘要
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.
更多
查看译文
关键词
inverse degree index, unicyclic graph, bicyclic graph, cyclomatic number
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要