FAQFAQ   SearchSearch   MemberlistMemberlist   UsergroupsUsergroups 
 ProfileProfile   PreferencesPreferences   Log in to check your private messagesLog in to check your private messages   Log inLog in 
Forum index » Science and Technology » Math » Research
Laplacian of weighted graphs
Post new topic   Reply to topic Page 1 of 1 [3 Posts] View previous topic :: View next topic
Author Message
whoapao@hotmail.com
science forum beginner


Joined: 22 Mar 2006
Posts: 3

PostPosted: Sat Jun 24, 2006 9:02 am    Post subject: Laplacian of weighted graphs Reply with quote

Hi,
Got a possibly silly question. Given a graph, the Laplacian is the
degree matrix minus the adjacency matrix. Does one talk about the
Laplacian matrix of a graph where the vertices and edges are labeled,
i.e. each vertex and each edge is assigned some number? Any reference
is appreciated. Thanks in advance.
Back to top
tchow@lsa.umich.edu
science forum addict


Joined: 15 Sep 2005
Posts: 53

PostPosted: Sat Jun 24, 2006 5:23 pm    Post subject: Re: Laplacian of weighted graphs Reply with quote

In article <1151139769.213238.268580@c74g2000cwc.googlegroups.com>,
<whoapao@hotmail.com> wrote:
Quote:
Got a possibly silly question. Given a graph, the Laplacian is the
degree matrix minus the adjacency matrix. Does one talk about the
Laplacian matrix of a graph where the vertices and edges are labeled,
i.e. each vertex and each edge is assigned some number? Any reference
is appreciated. Thanks in advance.

Weights on the edges are handled in the "obvious" way: the degree of a
vertex is the sum of the weights of the incident edges, and the adjacency
matrix is the weighted adjacency matrix. There isn't going to be a
"reference" for this fact other than the usual references for Laplacians
(Cvetkovic & Doob's "Spectra of Graphs," Biggs's "Algebraic Graph Theory,"
Godsil & Royle's "Algebraic Graph Theory," Chung's "Spectral Graph Theory,"
etc.).

I'm not aware of any variant of the Laplacian that also takes into account
vertex weights.
--
Tim Chow tchow-at-alum-dot-mit-dot-edu
The range of our projectiles---even ... the artillery---however great, will
never exceed four of those miles of which as many thousand separate us from
the center of the earth. ---Galileo, Dialogues Concerning Two New Sciences
Back to top
Martin Rubey
science forum beginner


Joined: 21 Mar 2005
Posts: 34

PostPosted: Sun Jun 25, 2006 6:08 am    Post subject: Re: Laplacian of weighted graphs Reply with quote

tchow@lsa.umich.edu writes:

Quote:
I'm not aware of any variant of the Laplacian that also takes into account
vertex weights.

There is one by Fan Chung:

www.math.ucsd.edu/~fan/wp/lang.pdf

Martin
Back to top
Google

Back to top
Display posts from previous:   
Post new topic   Reply to topic Page 1 of 1 [3 Posts] View previous topic :: View next topic
The time now is Mon Aug 21, 2017 2:08 pm | All times are GMT
Forum index » Science and Technology » Math » Research
Jump to:  

Similar Topics
Topic Author Forum Replies Last Post
No new posts Call for Papers: Graphs, Mappings and Combinatorics at th... EdV Undergraduate 0 Thu Jul 06, 2006 2:07 am
No new posts Call for Papers: Graphs, Mappings and Combinatorics at th... EdV Research 0 Wed Jul 05, 2006 1:46 pm
No new posts Call for Papers: Graphs, Mappings and Combinatorics at th... EdV Math 0 Wed Jul 05, 2006 1:30 pm
No new posts Calculating Market Cap Weighted Index Protoman Math 9 Sat Jul 01, 2006 9:26 am
No new posts p-Laplacian don11154 Math 0 Wed Jun 07, 2006 11:43 pm

Copyright © 2004-2005 DeniX Solutions SRL
Other DeniX Solutions sites: Electronics forum |  Medicine forum |  Unix/Linux blog |  Unix/Linux documentation |  Unix/Linux forums  |  send newsletters
 


Powered by phpBB © 2001, 2005 phpBB Group
[ Time: 0.0170s ][ Queries: 16 (0.0032s) ][ GZIP on - Debug on ]