2011
DOI: 10.1016/j.ejc.2011.01.008
|View full text |Cite
|
Sign up to set email alerts
|

The tau constant and the discrete Laplacian matrix of a metrized graph

Abstract: We express the tau constant of a metrized graph in terms of the discrete Laplacian matrix and its pseudo inverse.

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
2
2

Citation Types

1
42
0

Year Published

2015
2015
2016
2016

Publication Types

Select...
5

Relationship

4
1

Authors

Journals

citations
Cited by 14 publications
(43 citation statements)
references
References 6 publications
1
42
0
Order By: Relevance
“…On the other hand, by [C3,Theorem 6.9] , we have 1 ≥ x + y, x ≥ 0, y ≥ 0, x ≥ (Λ(Γ) − 1)y and y ≥ v+6 4v (x + y) 2 . Therefore, it will be enough to find c = c(g, v) such that…”
Section: Simple Polarized Metrized Graphsmentioning
confidence: 99%
See 1 more Smart Citation
“…On the other hand, by [C3,Theorem 6.9] , we have 1 ≥ x + y, x ≥ 0, y ≥ 0, x ≥ (Λ(Γ) − 1)y and y ≥ v+6 4v (x + y) 2 . Therefore, it will be enough to find c = c(g, v) such that…”
Section: Simple Polarized Metrized Graphsmentioning
confidence: 99%
“…Note that by [C3,Theorem 6.9 part (4)] we have gy ≥ x ≥ (Λ(Γ) − 1)y > 0, and recall that y ≥ v+6 4v (x + y) 2 , and x + y < 1 for any bridgeless metrized graph Γ with ℓ(Γ) = 1. In general, y can be arbitrarily small.…”
Section: Simple Polarized Metrized Graphsmentioning
confidence: 99%
“…In particular, it implies that the tau constant is positive. One can find more detailed information on τ (Γ) in articles [3], [4], [5] and [7]. For more information about the resistance function r(x, y) on a metrized graph, one can consult to the articles [2], [1] and [4].…”
Section: Pm-graphs and Their Invariantsmentioning
confidence: 99%
“…This is what we did in this paper. Alternatively, we can compute these invariants by using the algorithms given in [7] and [8]. For example, how we compute the tau constant for the metrized graph in part IX of Figure 4 is illustrated in [7,Example 5.2], and computation of invariants of the pm-graph in part XIV of Figure 4 are done in [8,Example 1].…”
Section: Pm-graphs and Their Invariantsmentioning
confidence: 99%
See 1 more Smart Citation