some results about the connectivity of trees

some results about the connectivity of trees

;Lilian Markenzon;Nair Maria Maia de Abreu;Luciana Lee
t\"urk ya\csam bilimleri dergisi 2013 Vol. 33 pp. 123-132
92
markenzon2013pesquisasome

Abstract

The second smallest Laplacian eigenvalue of a graph G is called algebraic connectivity, denoted a(G). The ordering of trees via this graph invariant is frequently studied in the literature. In this paper, we present a new invariant, the Internal Degree Sequence (IDS), that also supports an accurate evaluation of the connectivity of trees. We compare the IDS with a(G) for all elements in six classes of trees known to have the largest algebraic connectivity and we show that the IDS provides a strict total ordering of the elements of these classes. This result is also proved for a subclass of trees of diameter 4.

Citation

ID: 170200
Ref Key: markenzon2013pesquisasome
Use this key to autocite in SciMatic or Thesis Manager

References

Blockchain Verification

Account:
NFT Contract Address:
0x95644003c57E6F55A65596E3D9Eac6813e3566dA
Article ID:
170200
Unique Identifier:
Network:
Scimatic Chain (ID: 481)
Loading...
Blockchain Readiness Checklist
Authors
Abstract
Journal Name
Year
Title
5/5
Creates 1,000,000 NFT tokens for this article
Token Features:
  • ERC-1155 Standard NFT
  • 1 Million Supply per Article
  • Transferable via MetaMask
  • Permanent Blockchain Record
Blockchain QR Code
Scan with Saymatik Web3.0 Wallet

Saymatik Web3.0 Wallet